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I Abstract. Let W be a Weyl group with root lattice Q and Coxeter number h. 

The elements of the finite torus Q/(h + 1)Q are called the W-parking functions, 
and we call the permutation representation of W on the set of VF-parking 
functions the (standard) W-parking space. Parking spaces have interesting 
connections to enumerative combinatorics, diagonal harmonics, and rational 
Cherednik algebras. In this paper we define two new W-parking spaces, called 
the noncrossing parking space and the algebraic parking space, with the following 
features: 

• They are defined more generally for real reflection groups. 

• They carry not just VF-actions, but W X C-actions, where C is the cyclic 
l l subgroup of W generated by a Coxeter element. 

C~3 • In the crystallographic case, both are isomorphic to the standard W- 

r \ parking space. 

Our Main Conjecture is that the two new parking spaces are isomorphic to each 
f*^ other as permutation representations of W X C. This conjecture ties together 

? several threads in the Catalan combinatorics of finite reflection groups. We 

a provide evidence for the conjecture, proofs of some special cases, and suggest 
further directions for the theory. 
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1. Introduction 

Let W be a finite Coxeter group (finite real reflection group). (We refer to the 
standard references [12 [3T]-) The main goal of this paper is to define two new 
objects that deserve to be called "parking spaces" for W . First we will describe the 
origin of the term "parking space" . 

1.1. Classical parking functions and spaces. A classical parking function is a 

map / : [n] := {1, 2, . . . , n} — > N for which the increasing rearrangement [b\ < 
b 2 < ■ ■ ■ < b n ) of the sequence (/(l), /(2), . . . , /(n)) satisfies hi < Let Park„ 
denote the set of parking functions, which carries a permutation representation of 
the symmetric group W — & n via (w.f)(i) :— /(w _1 (i)). We will call this the 
classical parking space. We note that Park„ has size (n + l)™ -1 and its IF-orbits are 
counted by the Catalan number ( 2 ^) . Each orbit is represented by an increasing 
parking function, but one could also parametrize the orbits by other Catalan objects, 



for example the nonnesting partitions defined in Definition 2.4 below. 
Example 1.1. Below we exhibit the (3 + 1) 3_1 = 4 2 = 16 elements of Park3, 

1/2-3 
4 v 3 



\ > l A I J 1 l ' I 1 I 1 11 \ ■ > I. ''' ' 

grouped into 5 = \ C 2 '^) S3-orbits by rows. The increasing orbit representatives 



^The name "parking function" comes from a combinatorial interpretation due to Konheim and 
Weiss |32| . Suppose n cars want to parking in n linearly-ordered parking spaces and that car i 
wants to park in spot /(«). At step i, car i tries to park in space f(i). If the spot is full then i 
parks in the first available spot > /(«). If no such spot exists then i leaves the parking lot. The 
function / is called a parking function if every car is able to park. 
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are on the left. 
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132 213 231 312 321 



The permutation action of 63 on Parl<3 decomposes over the orbits. Furthermore, 
note that the the action of 63 on the orbit {122,212,221} is isomorphic to the 
action on cosets of a subgroup of type 62 x 61, which has Frobenius charac- 
teristic given by the complete homogeneous symmetric function ft, 2 ,i = ^2^1 — 
(Ei<ii<i 2 x ii x ii)^lli<i x i)- Hence the action of 63 on Park 3 has Frobenius char- 
acteristic 

ha +3/12,1 + fri.i.i- 

1.2. Weyl group and real reflection group parking spaces. Now we review 
how the action of & n on Park„ can be generalized to other finite Weyl groups W 
(crystallographic real reflection groups). Let W act irreducibly on V = R". Since 
W is crystallographic one can choose 

(1.1) AC$+C$CQCV", 

where A, $ + , 4>, Q are the simple roots, positive roots, root system, and root lattice, 
respectively. Given A = {o>i, . . . , a n }, let Sj denote the reflection through the hy- 
perplane Hi — af- . This endows W with set of Coxeter generators S = {si, . . . , s n }. 
The product sis 2 • • • s n (taken in any order) is called a Coxeter element of W. The 
Coxeter elements form a single conjugacy class [311 §3-16] and the multiplicative 
order h of any Coxeter element is called the Coxeter number of W. 

The role of W^-parking functions is played by the quotient Q/(h + 1)Q, having 
cardinality (h + 1)", of the two nested rank n lattices (h + 1)Q C Q. The VK-action 
on V induces a permutation VK-action on Q/(h + l)Q which we call the standard Im- 
parking space; see Haiman [30l §2.4 and §7.3]. Recall that there is a standard partial 
order on positive roots $ + defined by setting a < /3 if and only if j3 — a E N<i> + . 
Then the VK-orbits on Q/(h + 1)Q can be parametrized by antichains in the root 
poset ($ + ,<) (also called VK-nonnesting partitions); see Cellini and Papi [THl §4], 
Sommers [351 §5], and Shi [U]. Finally, we note that the number of VT-nonnesting 
partitions equals the VF-Catalan number, 

Cat(W0=n^i, 

where {di, d 2 , . . . , d n } is the multiset of degrees for W. By definition, these are the 
degrees of any set of homogeneous algebraically- independent generators fi, ■ ■ ■ , f n 
for the invariant subalgebra E[F] W = M[/i, • • • , f n ] when W acts on the algebra of 
polynomial functions R[V] = Sym(V*) = . . . ,x n ] (see [47]V 

Example 1.2. In type A n -i one has W = G n generated by S = {si, . . . , s„_i}, 
where the adjacent transposition S{ = (i, i + 1) corresponds to reflection through 
the hyperplane H iii+ i = {x e R n : {x,e t — e i+ i) = 0} C R". Thus 6„ acts 
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irreducibly on the subspace V = 1 C E" perpendicular to 1 = (1,1,..., 1). A 
Coxeter element c = S!S 2 • • ■ s n _i is an n-cycle, with order h = n. 

The action of W on the root lattice Q is VT-equivariantly isomorphic to the 
action of & n on Z™ by permuting coordinates, which descends to the quotient 
lattice Z™ -1 = Z"/Z1. One then finds [3(31 Prop 2.6.1] that the parking functions 
Park„ C Z™ are a set of coset representatives for Q/(h + 1)Q = Q/(n + 1)Q. 

In this paper we will propose two new VF-parking spaces. The first space is defined 
combinatorially, in terms of the W-noncrossing partitions, and the second space is 
defined algebraically, as a quotient of the polynomial ring. These new spaces have 
the following features: 

• For crystallographic W, both are isomorphic as ^-representations to the 
standard W^-parking space Q/(h+ 1)Q. However, 

• both are defined more generally for non- crystallographic finite reflection 
groups, and 

• both carry an additional W x C-action, where C = (c) is the cyclic subgroup 
of W generated by a Coxeter element c. 

Our Main Conjecture states that the two new parking spaces are isomorphic to 
each other as W x C-permutation representations, which has several consequences 
for the Catalan combinatorics of finite reflection groups. In the next section we 
will define the new parking spaces, state the Main Conjecture, and explore some of 
its consequences. After that we will give evidence for the conjecture, prove some 
special cases, and suggest problems for the future. 

2. Definitions and Main Conjecture 

First we will review the concepts of FT-noncrossing and VT-nonnesting partitions. 
For a full treatment, see pQ. 

Let W be a finite Coxeter group (finite real reflection group) acting irreducibly 
on V = M. n and orthogonally with respect to the inner product (•,•). Since W 
may not be crystallographic there is no root lattice Q. However, one can still 
discuss the (noncrystallographic) root system $ = {±a} of unit normals to the 
reflecting hypcrplanes H a for the set of all reflections T = {t a } C W. Let Cox($) = 
{H a } a £$ denote the arrangement of reflecting hyperplanes and consider its lattice 
C of intersection subspaces (called flats X), ordered by reverse-inclusion. 

Example 2.1. Again, consider the irreducible action of W = & n on the codimension- 
one subspace V = 1 C M 71 . The reflections of S„ are precisely the transpositions 
T = {tij = (i, j)}, where ti j switches the i and j coordinates in M™ and hence 
reflects in the hyperplane Hi j — {x £ V : (x, — ej) = 0}. A typical intersection 
flat X is defined by setting several blocks of coordinates equal, and corresponds to 
a set partition 7r = {B\, . . . , Bg} of [n] for which one has H{ t j C X if and only if i 
and j occur in the same block of tt. For example, in the case W = ©g, the flat X 
defined by equations 

{xi = x 3 = x 6 = xr, x± = x 5 , x$ = x g } 
corresponds to the set partition 

tt = {Bi, B 2 , B 3 , B 4 } = {{1, 3, 6, 7}, {2}, {4, 5}, {8, 9}}. 
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2.1. Noncrossing partitions for W. The reflecting hypcrplanes Cox($) decom- 
pose V into connected components called chambers, on which W acts simply- 
transitively. Choose a fundamental chamber Co for this action and for each re- 
flecting hyperplane say that cq lies in the "positive" half-space. This induces a 
choice of positive roots $ + — the "positive" normal vectors — and simple roots 
A = {ai, . . . , a n } C $+ — corresponding to the hyperplanes that bound cq. The 
reflections S = {si, . . . , s n } defined by the simple roots A endow W with a Coxeter 
system (W, S). Fix once and for all a Coxeter element c = s%S2 ■ • • s n by ordering S. 
The Coxeter number h is the multiplicative order of c, and it turns out to equal the 
maximum of the fundamental degrees d\, . . . , d n mentioned earlier; [311 §3.17]. 

For all w G W, let £t(w) denote the minimal value of k such that w = t\ ■ ■ ■ tk 
with tj g T for all i. One calls this the reflection length on W. It turns out (see 
Carter [15] ) that It{w) is equal to the codimension of the VF-fixed space V w C V, 
that is, £t(w) — codimV"' = dimF — diml/™. Then one defines the absolute order 
<t on W by setting 

(2.1) u < T v £ T (v) = £t(u) +£ T (u~ 1 v) 

for all u, v € W. This poset is graded with rank function It has a unique 
minimal clement 1 G W but in general many maximal elements (the elements 
with trivial fixed space), among which is the conjugacy class of Coxeter elements. 
Following Brady and Watt [13] and Bessis [10], make the following definition. 

Definition 2.2. Define the poset NC(W) of Fy-noncrossing partitions as the in- 
terval [1,c]t in absolute order. Brady and Watt [13] showed that this poset embeds 
into the partition lattice 

NC{W) ^ C 
w h-> V w 

We will sometimes identify NC(W) with its image under this embedding, and refer 
to the elements of NC(W) as the noncrossing flats X E C. 

Because Coxeter elements form a conjugacy class, and because conjugation by 
w G W is a poset isomorphism [1,c]t — [l,wcw~ ]x, we do not include c in the 
notation for NC(W). Furthermore, the map w i— > c d wc~ d is a poset automorphism, 
which corresponds to the action X n- c d X on noncrossing flats. 

Example 2.3. For W = G n one can choose as Coxeter generators the set of 
adjacent transpositions S = {s l5 . . . , s n _i}, where Sj = (i,i + 1). A natural choice 
of Coxeter element is the n-cycle c = SiS2---s n _i = (1,2, ...,n). In this case 
the noncrossing flats X G C correspond to partitions n = {Bx, ■ ■ ■ ,B(} that are 
noncrossing in the sense of Kreweras [33] and Poupard [SH]. That is, if one draws 
the numbers [n] = {1, 2, . . . , n} clockwise around a circle then the convex hulls of its 
blocks Bi are pairwise-disjoint (i.e. "noncrossing"). For example the set partition 
7r = {{1, 3, 6, 7}, {2}, {4, 5}, {8, 9}} is noncrossing, as shown here: 
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Given such a noncrossing partition/flat tt = {B\, . . . , Be}, one recovers a permu- 
tation w € NC(W) by converting each block Bi into a cycle, oriented clockwise, 
and then multiplying these. For example the noncrossing partition 7r shown above 
corresponds to w = (1, 3, 6, 7)(2)(4, 5) (8, 9). 

2.2. Nonnesting partitions for W . The concept of nonnesting partitions is more 
recent than that of noncrossing partitions, and their original definition was com- 
pletely general. The following definition is due to Postnikov [101 Remark 2]. 

Definition 2.4. Let W be a Weyl group^so that there exists a root poset ( < & + , <), 
defined by setting a < j3 if and only if (3 - a € N$+. The set NN(W) of W- 
nonnesting partitions is the collection of antichains (sets of pairwise- incomparable 
elements) in ($ + ,<). Athanasiadis and Reiner [7] showed that there is an embed- 
ding 

NN(W) C 

A >-> n aeA H a , 

which defines a partial order on NN(W). We will sometimes identify NN(W) with 
its image under this embedding, and speak about nonnesting flats Xe£. 

Example 2.5. For W = ©„, one can choose the root system and positive roots as 
follows: 

$ := {e 4 - e 3 ■ : 1 < i + j < n}, 
$ + := {ei - e 3 ■ : 1 < i < j < n}. 

Draw the numbers [n] = {1, . . . , n} in a line. Then one has a — — ej < j3 — e r — e s 
in the root poset if and only if the semicircular arc connecting i and j is enclosed 
(i.e. "nested") inside the arc connecting r and s. Thus an antichain A in $ + gives 
rise to a set of arcs whose transitive closure is a nonnesting set partition of [n\. For 
example, let W — &§. The antichain A = {ex — e 3 , 62 — es, e% — eg} corresponds to 
the nonnesting flat X = C\ a ^AH a = {x\ = x% = xq, X2 = x$} and the nonnesting 
set partition n — {{1, 3, 6}, {2, 5}, {4}}. Below we show the antichain A (where ij 
stands for — ej). The corresponding nonnesting partition is on the right. 



16 




12 23 34 45 56 



Note that the same definition can be made for noncrystallographic types, but that the resulting 
structures do not have nice properties. It is an open problem to generalize "nonnesting partitions" 
to this case. 
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2.3. Noncrossing and nonnesting parking functions. Now we define a family 
of Vy-modules, two of which are the standard W-parking space, and the new W- 
noncrossing parking space. 

Define an equivalence relation on the set of ordered pairs 

W x C = {(w,X) :weW,X EC} 

by setting (w,X) ~ (w ', X') when one has both 

• X = X' , that is, the flats are equal, and 

• wWx = w'Wx where Wx is the pointwisc VF-stabilizer of the flat X. 

Let denote the equivalence class of (w,X), and note that the left-regular 

action of W on itself in the first coordinate descends to a W-action on equivalence 
classes: v.[w,X] := [vw,X]. 

Definition 2.6. Define the VK-nonnesting and VK-noncrossing parking functions as 

the following W -stable subsets of (W x £)/ ~: 

Park™ :={[w,X] 
Park^ c :={[w,X] 

Both of these subsets inherit the W -action v.[w,X] — [vw, X], but the second set 
Park^ C also has aWx C-action, defined by letting C act on the right: 

(v,c d ).[w,X] := [vwc- d , c d (X)} 

Example 2.7. One can think of type A n -i noncrossing parking functions picto- 
rially. Consider e Parkg^ 7 . Then the noncrossing flat X corresponds to a 

noncrossing partition ir = {B\, . . . , Bg} of [n] and the permutation w € & n is con- 
sidered only up to its coset wWx for the Young subgroup Wx =6b 1 X'--x6b,. 
Thus one can think of w as a function that assigns to each block a set of labels 
w(Bi) — {w{j)}jeBi- Visualize this by labeling each block Bi in the noncross- 
ing partition diagram by the set w{Bi). For example, the leftmost picture in the 
figure below shows the noncrossing parking function [w, X] £ Park@^, where X 
corresponds to n = {{1, 3, 7}, {2}{4, 5, 6}, {8, 9}}, and 

'1 2345678 9^ 
1 8324695 7, 



w eW and X e NN(W)} 
weW andX e NC(W)}. 
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The W x C-action is also easy to visualize. If one chooses the standard n- 
cycle for our Coxeter element, c = S1S2 ■ ■ ■ = (1,2, ...,n), then the action 
1 y [vwc~ d 1 c d {X)\ of the element (v, c d ) e & n x C just permutes the labels 
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by v € & n and rotates the picture by 2ird/ii clockwise. For example, let v — 
(1)(2,7, 3)(4)(5,8,6)(9) G 69. The middle and right pictures in the figure show 
kvx,X] and [wc ,c(X)], respectively. 

2.4. The coincidence of VF-representations. Let 

C[W/W x ]=lnd^ x l Wx 

denote the action of W by left-translation on left cosets {wWx }■ Then by definition 
one has 

Park^S C[W/W X ], 

XeNNIW) 

(2.2) 

Park^ c S C[W/W X }. 

xgnc(w) 

Recall that Shi and Cellini and Papi [TH §4] established a bijection between 
antichains NN(W) in the root poset and VT-orbits on the finite torus Q/(h + 1)Q. 
It turns out that this bijection sends a nonnesting flat X G NN(W) to a W-orbit 
whose stabilizer is conjugate to Wx', see Athanasiadis 4, Lemma 4.1, Theorem 4.2]. 
Hence one obtains an isomorphism of IF-permutation representations: 

Q/{h + 1)Q £* Park^. 

Furthermore, it was checked case-by-case in pj Theorem 6.3] that NN(W) and 
NC(W) contain the same number of flats in each W-orbit on the partition lattice 
C. (This generalizes an observation of Stanley in type A] see [52] Proposition 2.4].) 
Hence one also has 

(2.3) Park™ = w Park^ c 

as VF-sets. 

Example 2.8. In the case of the symmetric group W = & n with n < 3, every 
partition of [n] is both nonprossing and nonnesting, hence in these cases one has an 
equality Parkg^ = Parkg^. For n — 4 there is exactly one crossing set partition, 
namely %\ — {{1, 3}, {2, 4}}, and exactly one nesting set partition, namely ~ki = 
{{1, 4}, {2, 3}}. However, note that 7Ti and TT2 correspond to flats Xi,X2 in the 
same VF-orbit on £, hence one still has an isomorphism because 

Parkgfs C[W/W X ]= C[W/W X ] = Parkgf. 
xec-{x 2 } xec-{X!} 

2.5. The algebraic !F-parking space. Next we will define a new M^-parking 
space algebraically. Extend scalars from V = H." to C n and let W act on the 
polynomial algebra isomorphic to the symmetric algebra of the dual space V* 

C[Vl=Sym(V*)=C[a:i,...,i„], 

where x%, . . . , x n is a C-basis for V* . It is a subtle consequence of the representation 
theory of rational Cherednik algebras (see Berest, Etingof and Ginzburg [9], Gordon 
[27], and Etingof [20] j2TJ §4]), that there exist homogeneous systems of parameters 
= . . . , 6 n ) of degree h + 1 inside C[V], with the following property: 

The C-linear isomorphism defined by 
(24) V* — > C0i + ••• + £»„ 



PARKING SPACES 



9 



is VK-equi variant. In particular, the linear span C0i + • • • + C9 n 
carries a copy of the dua]^] reflection representation V * . 

In some cases (for example in types B/C and D, and in cases of rank < 2) one 
can choose the coordinate functionals x\,...,x n in V* such that (0±, . . . , 9 n ) = 
( x i +1 j • ■ • i x n +1 )i see Sections § and below. However, already in type A the 
construction of such an hsop is somewhat tricky — see Haiman (30J, Proposition 
2.5.4] or Chmutova and Etingof [T71 §3] — and for the exceptional real reflection 
groups we know of no simple construction. 

When one has such a 9 it is natural to consider the quotient ring C[V]/(0). 
For example, this quotient occurs in the rational Cherednik theory j27j H2 [20l El] 
as the finite-dimensional irreducible module Lr^u/^lw) corresponding to the 
trivial representation lyy of W, and taken at the rational parameter -^i. In the 
crystallographic case it is known (see E3 §5], [HI eqn. (5.5)]) that C[V]/(0) is 
isomorphic to the permutation representation Q/(h + 1)Q = Park^'. We wish to 
deform the quotient C[V]/(0) somewhat, considering instead the following. 

Definition 2.9. Let W be a real irreducible reflection group W , with = {0\, . . . , 6 n ) 
and (x\, . . . ,x n ) chosen as in (2.5). Consider the ideal 

(2.5) (e-x):=(0i-a;i,...A-s») 

and define the algebraic VF-parking space as the quotient ring 

Park^:=C[F]/(6-x). 

This quotient has the structure of a W x C -representation since the ideal (O — x) 
is stable under the following two commuting actions on C[V] = C[xi, . . . , x n ]: 

• the action of W by linear substitutions, and 

• the action of C = (c) by scalar substitutions c d (xi) = ui~ d Xi, with to :— eT, 
We will prove the following in Section [4] below. 

Proposition 2.10. For every irreducible real reflection group W , and for any 

choice of Q satisfying (|2.5|), one has an isomorphism of W x C -representations 



Park#?:=C[Vl/(e-x) % xC C[V]/(S). 

This proposition has several important consequences. For example, forgetting 
the C-action, one obtains the following string of W^-representation isomorphisms: 

Park^:=C[7]/(0-x) 

^ w c[v]/(e) 

(2.6) 

=w rarK w 
=w Park^ c . 



Since the reflection groups considered in this paper are real, one always has a W-modulc 
isomorphism V = V* . However, we use V* to be consistent with the case of complex reflection 
groups. We hope that some of our conjectures can be extended to complex reflection groups, at 
least in the well-generated case considered by Bessis and Reiner and perhaps even in the 

arbitrary case considered by Gordon and Griffeth |28| . 
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2.6. The Main Conjecture. Our Main Conjecture is a stronger and more direct 



geometric connection between the first and last terms in (2.6), eliminating the 
crystallographic hypothesis. Here we consider the subvariety/zero locus V® cut out 
in V by the ideal (0 — x). The notation V® is meant to be suggestive of the fact 
that this subvariety is the subset of V fixed pointwise under the map : V — > V 
that sends the element of V having coordinates (x\, . . . , x n ) to the element of V 



having coordinates (9%, . . . ,0 n ). Note that Proposition |2.10 implies C[V]/(0 — x) 



is a C- vector space of dimension (h + 1)", since C[V]/(0) is. In particular, this 
subvariety V B C V can contain at most (h + 1)™ points, and contains exactly this 
many points when counted with multiplicity. 

Main Conjecture. Let W be an irreducible real reflection group. 



(strong version) For all choices of as in (2.5) , one has that ... 

(intermediate version) There exists a choice of as in (2.5) such that ... 
... the subvariety V C V consists of (h + 1)™ distinct points, having a W x C- 
equivariant bijection to the set Park^/ . 

In other words, the ideal (0) has its zero locus supported at the origin in V, with 
scheme structure as a fat point of multiplicity (h + 1)™, while (0 — x) cuts out 
a subvariety V® that deforms this fat point at the origin, blowing it apart into 
(h + 1)™ reduced points, carrying a W x C-representation identifiable at^Jthat of 
the noncrossing parking functions Park^^. 

The appendix to this paper contains a uniform argument communicated to the 
authors by Etingof [19] which implies that for any irreducible real reflection group 



W, there exists an hsop as in (2.5) such that V has (h + 1)" distinct points. 
Unfortunately, the hsop involved arises from deep results in the theory of rational 
Cherednik algebras and determining the W x C-set structure of V® has been so far 
intractable. 

Example 2.11. To gain intuition, we check the strong version of the Main Con- 
jecture in type A\, that is, when W has rank 1. Here W = {l,s} acts on 
V = C 1 by s.v — —v. Hence W acts on the basis element x for V* , as well as 
on C[V] = Sym(V*) = C[x], via s(x) — —x. The only choice of a Coxeter element 
is c = s, with Coxeter number h = 2. An hsop 9 of degree h + 1 = 3 must take 
the form 9 = ax 3 for some a in C x . Any such 9 has the map x i— > ax 3 being 



VF-equivariant as required by (2.5) 



As depicted schematically here 



the subvariety of V — C 1 cut out by 9 = ax 3 is the origin {0}, cut out with 
multiplicity 3(= ft + 1). Meanwhile, the subvariety V e cut out by 

9 — x = ax 3 — x = ax(x — a~z)(x + a~^) 



Actually, this would show that the two W X C-representations are contragredient, since 
C[V]/(G — x) is the space of functions on V® . But permutation representations are self- 
contragredient, so this does not affect the W X C-isomorphism statement. 
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consists of 3 distinct points {0, ±a _3 }. Furthermore, one can check that the WxC- 
permutation module structure on these 3 points of Park^ 9 = V e matches that of 
Park^ c . In this case, there are only two flats X in the intersection lattice £, namely 
the origin {0} and the whole space V, both of which are noncrossing flats, since 
c = sk S y s = {0} and 1 has V 1 = V. Thus NC(W) = [1, s] £ {{0}, V}. 

• The singleton W x C-orbit {0} within V 9 matches the singleton W x C-orbit 
{ [1,{0}] } in Park^ c , both carrying trivial W x C-action. 

• The two-element W x C-orbit {±a~5 } within V e matches the two-element 
W x C-orbit {[1, V], [s, V}} in Park : in both cases either element in the 
orbit has W x C-stabilizer subgroup equal to {(1, 1), (s, s)}. 

It can be shown that certain W x C-subsets of V carry actions which provide 
evidence for the Main Conjecture. Define the dimension of a point p 6 V e to be 
the minimal dimension of a flat X G C such that pel. Then one has a disjoint 
union decomposition 

V = V e (0) W V e (l) W ■ ■ • W y e (n), 

where n = dim(V) is the rank of W and V (d) denotes the set of ci-dimensional 
points in V e . Moreover, each of the sets V (d) is W x C-stablc. 

Note that since NC(W) = [1, c]t has unique bottom and top elements 1, c, inside 
Park^ there are two corresponding W x C-orbits: the W -trivial orbit {[1,{0}]}, 
carrying the trivial W x C-representation, and the W -regular orbit {[w, V]} w ^w 
carrying the coset representation (W x C) /((c, c)). Section [5] proves the following 
result on the counterpart^ in V e , showing that V e (d) for d € {0, are all as 
described in the Main Conjecture. 

Proposition 2.12. For W an irreducible real reflection group of rank n, and for 
all choices of Q as in ( |2.5[ ) ; one has that 

(i) the set V (0) = {0} of '0- dimensional points in V is the unique W x C- 
orbit in V carrying the trivial W x C-representation, 

(ii) there exists a W x C-equivariant injection V^ e (l) > Park^^ whose image 
is precisely the set of noncrossing parking functions of the form [w, X] with 
dim(X) = 1, and 

(hi) </ie set V (n) of n-dimensional points is the unique W -regular orbit of 
points in V® . 

Furthermore, every point in the subsets V (0), y e (l), and V (n) ofV is cut out 
by the ideal (0 — x) in a reduced fashion, that is, with multiplicity one. 

When n < 2, the sets T^ e (0), V^ e (l), and V (n) exhaust the variety V e , and 



Proposition 2.12 implies that V e consists of (h+ l) n distinct points with the same 



W x C-action as Park^ c . This completes the proof of the strong version of the 
Main Conjecture in rank < 2. We remark that it is possible to prove the strong 
version of the Main Conjecture in rank 2 directly by explicitly computing V® for 
all relevant hsops 0. 

Corollary 2.13. The strong version of the Main Conjecture holds in rank < 2. 

^See Haiman |30l Cor. 7.4.1] for the counterpart to (iii) for ParkjJ.^, in the guise of Q/(h + l)Q. 



12 



DREW ARMSTRONG, VICTOR REINER, AND BRENDON RHOADES 



The intermediate version is verified for the Weyl groups of types B/C in Sec- 
tion [6] and type D in Section [7j using representations of W via signed permutation 
matrices, and picking the simple hsop = (x\ +1 , . . . , x^ +1 ). 

In fact, all the important consequences of the Main Conjecture are even implied 
by the following weakest version, on the level of W x C-characters, generalizing the 



W- isomorphism (2.3); it has been verified for all irreducible real reflection groups 
except Ei,Es- 

Main Conjecture, (weak version) 

Let W be an irreducible real reflection group and consider the cyclic subgroup C := 
(c) < W generated by a Coxeter element c € W . Then one has an isomorphism of 
W x C -representations 

(2.7) Park^ = WxC Park#F. 



This weakest version of the conjecture is approachable via a simple e xplict formula 
for the W x C-character for Park ^ 9 , explained next. Proposition 2.10 tells us 



that Park^? has the same W x C-character as that of the graded vector space 
C[V}/(<9). The latter space has c acting by the scalar c d on the d th homogeneous 
component (C[V]/(Q)) d . Thus taking advantage of the knowrj^j graded W -character 
onC[V]/(e) 

,„„, v-^ , , rf det(l - q h+1 w) 

(2-8) E^M^ det(l-<H 

one immediately deduces the following. 

Proposition 2.14. For any element w in an irreducible real reflection group W , 
and any d in Z, one can evaluate the W x C-character of Park^ 9 explicitly as 

Xpa<g («,, c «) = inn de ' {1 u : qh y = (h + ir-^) 

« q^ui d dct(l — qw) 

where mult w (uj d ) denotes the multiplicity of the eigenvalue ui d when w acts on the 
(complexified) reflection representation V. 

One can then approach the weak version of the Main Conjecture by comparing 
this formula to an explicit computation of the W x C-character Xpsrv. 1 ^ ■ Section [HI 
verifies the weak version of the Main Conjecture in type A by such a combinatorial 
argument. The authors also thank Christian Stump for writing software in SAGE 
that verified this character equality for the irreducible exceptional real reflection 
groups H 3 , H4 , i<4 , Eq . Types E-j and E% are still unverified. 

3. Consequences of the Main Conjecture 

3.1. First consequence: a cyclic sieving phenomenon. One consequence of 
even the weak form of the Main Conjecture comes from comparing the residual 
C-representations carried by the TV-invariant subspaces in the two sides of the 



W x C-isomorphism (2.7) 



^Calculated already in [9] Theorem 1.11], |lll §4], 1271 §5] using a Koszul resolution for (0) and 
a famous result of Solomon 48 on W-invariant differential forms with polynomial coefficients. 
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The definition of Park^* 7 shows that its T^-invariant subspace carries the usual 
permutation representation of C = (c) acting on the noncrossing flats NC(W), that 
is, for any noncrossing flat X — V w with w in [1, c]t, it has image c d (X) = V c wc , 
another noncrossing flat. In particular, the trace of c d in this representation is the 
number of noncrossing flats X in NC(W) with c d (X) = X . 

On the other hand, the C-representation structure on the IF-invariant subpsace 
of Park can be deduced from the fact that c acts via the scalar oj m on the m th 
graded component of the graded vector space C[V]/ (Q) w . This means that c d will 
act with trace on Park°^? given by substituting q — uj d into the Hilbert series in q 
for C[V]/{Q) W , which is known to be the q- Catalan number for W (see [TTJ [27] ) : 

n -. h+d 

(3.1) C ^{W,q) = Y[- q 



q 

Thus whenever the weak form the Main Conjecture is true, it re-proves (the real 
reflection group case of) this main result from 

Theorem 3.1. QT[ Theorem 1.1] For irreducible real reflection groups W , 

( NC(W) , Cat(W,g) , C ) 

exhibits the cyclic sieving phenomenon defined in [UJ : the number of elements 
X in NC{W) with c d (X) = X is the evaluation ofC&t(W,q) at q = uj d . 

We remark that, modulo the weak form of the Main Conjecture, our proof of 
Theorem [XT] is both uniform and follows from a character computation rather than 
direct enumeration. The proof of [TTJ Theorem 1.1] had to rely on certain facts 
that had been checked case-by-case, and used a counting argument. 

3.2. Second consequence: Kirkman and Narayana numbers for W . Recall 
that ignoring the C-action in the the weak form of the Main Conjecture gives 



the IF-representation isomorphism asserted in (2.3), which has only been checked 
case- by-case in [7j. This ^-representation isomorphism already has an interesting 
corollary for the Narayana and Kirkman polynomials for W. These can be defined 

by 

Nar^) :=ExeNC(W)t dimc(X) 

Ej-dim V w 
w£[l,c] T 1 

(3.2) 

Khk w (t) :=Nar w (t + l) 
:=E C ^- |C| 

where in the last sum, C ranges over all clusters in the cluster complex of finite 
type associated to W by Fomin and Zelevinsky [33] in the crystallographic case, or 
over all subsets C of rays that form the cones of the Cambrian fan associated to W 
by Reading [3j5] in the real reflection group case. When W is crystallographic, it is 
also known (see gSJ Theorem 5.9]) that Kirk w (t) = J^f t n ~ dim( - F ^ where F ranges 
over faces in the interior of the dominant region C of the Shi arrangement for W, 
discussed in Section [Tol below. 

Let V be the geometric representation of W with dimension n. Recall that the ex- 
terior powers A k V for k € {0, . . . , n) are irreducible and pairwise inequivalent, with 
A°V equal to the trivial representation and A n V equal to the determinant represen- 
tation Theorem 5.1.4]. In the case of the symmetric group G m the irreducible 
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representation A k V corresponds to the hook-shaped partition (to — k, l k ) h to. 
Denote by Park(Vl^) the M^-representation on Park^ c = Park^ 9 . 

Corollary 3.2. The Kirkman numbers are the multiplicities of the exterior powers 
f\ k V in the irreducible decomposition of the parking space Park(VF). That is, forW 
irreducible one has 



Kkk w (t) = ^2( X/ \k V , x Park( HO ) w ■ t k . 



k=0 



The type A n _i special case of this corollary is essentially an observation of Pak 
and Postnikov [3SJ eqn (1-6)]. Section|9]deduces Corollary 3.2 from the isomorphism 



(2.3). It also explains how calculations of Gyoja, Nishiyama, and ShimurgQ [29 



can be used to give explicit formulas for natural g-analogues of the coefficients of 
Kirkw(i), that we call q-Kirkman numbers, in types A, B/C, D. 

Section [10] explains how, for crystallographic W, the set of nonnesting parking 
functions Park^ N labels in a natural way the regions of the Shi arrangement of affine 
hyperplanes, giving a labelling closely related to one in the type A case defined by 
Athanasiadis and Linusson [6]. 

Section [Tl] closes with some open problems. 

4. Proof of Proposition 12.101 
Recall the statement here. 

Proposition |2.10[ For every irreducible real reflection group W , and for any 

choice of O satisfying ( |2.5[ ) , one has an isomorphism of W x C -representations 

Park#?:=C[Vl/(e-x) % xC C[F]/(6). 



In fact, this is really a commutative algebra statement having little to do with the 
W x C-action, as we now explain. 

Given a field k and the polynomial algebra fc[x] := k[x\, . . . ,x n ], suppose one 
has two positive integers p, q with p > q, and two hsop's 

(P) = (P 1 ,...,P £ ) 

{Q) = (Qu-..,Qi) 

of degrees p, q, respectively. In the situation of the proposition, (P) = (O) of degree 
h + 1, and (Q) = (x) of degree 1. 

One can then form the inhomogcncous ideal 

(P-Q) := {Px-Qx,...,P t -Qt) 

and compare the A:- vector space structure of the graded quotient ring S := fc[x]/(P) 
and the nongraded quotient ring R := k[x]/ (P — Q) via a filtration as follows. 

Let k\x\d denote the A:- vector space of homogeneous polynomials of degree d and 
let A;[x]< d denote the k- vector space of polynomials of degree < d. Introduce a 
filtration of R by fc-subspaces 

(4.1) {0} C JZ(°) C flW C C • • • C R 



The authors thank Eric Sommers for pointing them to this reference 
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where i?W [ s defined to be the image of the composite 
(4.2) fc[x]< d fc[x] -> fc[x]/(P - Q) =: i?. 

Lemma 4.1. TTie following composite map <pd is surjective, 

k[x] d fc[x]< d -> flW -> rW/rW 

with ker(tpd) — (P)d, the d th homogeneous component of the ideal (P). 

Assuming this for the moment, let us see how it finishes the proof of the proposition. 



The filtration in (4.1| is easily seen to exhaust all of R. Hence there is a fc-vector 
space isomorphism 

(4.3) R-Qr^/R^-V. 

d>0 

Because of Lemma |4.1| the direct sum of all of the maps (fd assemble to give a 
fc-vector space isomorphism 

(4.4) 5 = 5 d = k[x} d /(P) d rM/R«-*>. 

d>0 d>0 d>0 



Combining the two isomorphisms (4.3) and (4.4) gives the desired fc-vector space 
isomorphism S — > R. Furthermore, if the ideals (P) and (P — Q) both happen 
to be G-stable for some finite group G acting on fc[x] (as with G = W x C for 
fc = C, (P) = (9), (P—Q) = (6— x)), then all of the maps involved are G-equivariant, 
so we would be done. 

Proof of Lemma \4-1\ First note that ifd '■ k[x\d R^/R^ 1 ' is surjective, be- 
cause fc[x]<£i = fc[x]d ® fc[x]<d-i and the surjective composite map 

fc[x]< d -> RW -> RW/RV-V 

sends fc[x]<^_ 1 to zero. 

Note also that (P) d lies in the kernel of ipd'- given an element / in (P)d expressed 
as / = Yli fiPi with each /j of degree d — p, this leads to the expression 

1 zero in R, 1 of degree <d— 1 

showing that ifd(f) = in ijW/i?^" 1 ). 

On the other hand, to show that the kernel of (p d is exactly (P)d, one must show 

(4.5) fc[x] d n (k[x]< d -i + (P- Q)) c {P) d . 



Given / in the set on the left of (4.5), find an expression 

i 

(4.6) f = 9 + Y i 9i{Pi-Qi) 

t=l 

that exhibits it as an element of fc[x]<d_i + (P — Q), with g in fc[x]<d-i- For each 
element gi, let gf° p ^ denote its homogeneous component of highest degree, and let t 
denote the maximum of these degrees for i = 1, 2, . . . , I. Choose such an expression 



for / as in (4.6) with t minimal. Since / has degree d, and g has degree at most 



d — 1, this top degree t must satisfy t + p> d. 
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If one has the equality t + p = d, then taking the homogeneous component of 
degree d in (4.6) gives the expression / = Ylii9i Pit showing that / lies in (P)d, 



and we are done. 

On the other hand, if t + p > d, then taking the homogeneous component of 
degree t + p in (4.6) gives = J2i 



g(*°p)p. j n Qthgj- WO rds, the vector 



(top) 

9i ei 



■ 9i e e 



within the free fc[x]-module fc[x] on basis {ei, . . . ,eg} gives a syzygy vector for 
the elements (P) = (Pi, . . . ,Pi). Since (P) is an hsop inside the Cohen-Macaulay 
ring fc[x], it is also a regular sequence, and hence its syzygies are all fc[x]-linear 
combinations of the Koszul first syzygies P%e.$ — Pj&i. Thus one can write 

lij{P'i e j ~ Pj e i) 

i<«<j<£ 

for some homogeneous 7^ in fc[x]. Since one can check that the vectors PiCj — Pj&i 
and QiCj — Qje, have the same dot product with (Pi — Q\)e\ + • • • + (p> — Qi)e.£, 

this allows one to replace the top homogeneous components {gi° P \ 
the coefficients in (4.6) with 



(top) 

9i ei 



h ee — 



9?° P) } of 



l<i<j<£ 



'fij (Qi^-j 



This leads to an expression for / as in (4.6) with strictly smaller top degree t 



occurring among the <?i, a contradiction to our minimality assumption on (4.6). □ 



5. Proof of Proposition 12.121 
Recall the statement here. 



Proposition 2.12, For W an irreducible real reflection group of rank n, and for 
all choices of as in ( |2.5[ ) ; one has that 

(i) the set V (0) = {0} of ' 0- dimensional points in V is the unique W x C- 
orbit in V carrying the trivial W x C -representation, 

(ii) there exists a W x C-equivariant injection V®(1) '—t Park^^ whose image 
is precisely the set of noncrossing parking functions of the form [w, X] with 
dim(X) = 1, and 

(hi) the set V (n) of n-dimensional points is the unique W -regular orbit of 
points in V®. 

Furthermore, every point in the subsets V re (0), V®(1), and V (n) ofV® is cut out 
by the ideal (0 — x) in a reduced fashion, that is, with multiplicity one. 

The proof of the three parts (i),(ii),(iii) have differing levels of difficulty and 
different flavors. 



5.1. Proof of Proposition 2.12 'i). Note that the origin is contained in V B , 
so that V e (0) = {0}. Also, since W acts irreducibly on V, the origin is the only 
W-fixed point of V, or of V e . For the multiplicity one assertion, note that the 
Jacobian matrix J for (0 — x) = (6\ — x\, . . . , 9 n — x n ) looks like 



J 



d{6i 



dxj 



i=l,2,...,n 
3 = 1,2 n 



86, 



dxj 
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and will be nonsingular when evaluated x = 0: each 9i has degree h+ 1 > 2, so the 
above expression shows </| x =o = —Inxn- 

This completes the proof of Proposition 2.12[ i). 



5.2. Proof of Proposition 2.12 (iii). Observe that a point in V e is in V e (n) if 
and only if it is VF-regular. Therefore, it suffices to show that there exists a unique 
W-regular orbit of points in V and that the points in this orbit have multiplicity 
one. 

We first exhibit a VK-regular orbit of points inside V e . It is known that any 
Coxeter element c in W has a VK-regular eigenvector v in V, spanning a simple 
w-eigenspace for c, where u) — eT , as usual; see, e.g., Humphreys [3TJ §3.19]. 
Starting with the eigenvector equation for v, and applying the VF-equivariant map 
: V i — > V discussed in the Section [2~6] one obtains the following: 

c(v) = ujv 

0(c(v)) = Q(uv) 

cQ(v) = u h+1 Q(v) =w0(«) 

where the third equality used the fact that is homogeneous of degree h + 1. Due 
to the simplicity of the w-eigenspace for c, one concludes that 0(u) = Aw for some 
A in C. Furthermore, A ^ 0, else the hsop (0) would vanish on the line spanned by 
the nonzero vector v. This allows one to rescale v to vq :— A~^v, giving another 
VF-regular w-eigenvector for c, but which now lies in V : 

0(«o) = 0{\-^ v ) 

h+1 , . 

= \- — Q(v) 

= A h Xv = A h v = vq ■ 

Thus the entire regular VF-orbit of vo lies inside the VF-stable subvariety V®, as 
desired. As c(vq) = luv , one also knows that Vq has W x C-stabilizer ((c, c)). 

To see Vq and its H^-images are the only W- regular points in V B , and cut out 
by the ideal (0 — x) with multiplicity one, we rely on the following, proven below. 

Lemma 5.1. For an irreducible real reflection group W , there is exactly one copy 
of the W -alternating character det in the W -representation C[V]/(0). 



By Proposition 2.10 this implies det occurs only once in C[V]/(0 — x). The idea 
is to use the copy of det inside the regular representation of W to exhibit multiple 
copies of det in the C[V]/(0 — x) if there were more than one W-regular orbit in 
V e or if there were a W-regular orbit with points of multiplicity at least two. 
To make this rigorous, consider the primary decomposition 

(©-x)= n i v 

where /.„ is the m„-primary component of (0 — x) for the maximal ideal 

m„ = (xi - xx(v), ...,x n - x n (v)) 

of C[V] corresponding to v. Because C[V]/(0 — x) is Artinian and Noetherian, the 
Chinese Remainder Theorem |18l §2.4] gives a ring isomorphism 

(5.1) C[V]/(0-x)^> C[V]/I V :=A. 

vev 6 
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By definition, (O — x) cuts out the point v in V with multiplicity dime C[V]/I V . 

Note that the isomorphism <p also respects W-^-actions, if one lets w £ W map 
the summands of A via isomorphisms w : C[V]/7i, — > C[V] /I w r v ), induced from the 
action of w on C[V] (sending I v isomorphically to I w t v \). As tp is a VF-isomorphism, 
the W^-alternating (det-isotypic) component A w,dct is 1-dimensional. 

Now given any W- regular vector vq in V e , any nonzero element f Vo in C [V] / I Vo 
can be Vl^-antisymmetrized to give a (nonzero) element 

s v ■= ^2 det(w)w(f Vo ) 

lying in the 1-dimensional space A w,det . 

If Vq,v' are W-regular vectors lying in different PF-orbits, then these two ele- 
ments 5 Vo ,8 v i would be C-linearly independent in A W ' det , because they are sup- 
ported in different summands of A; contradiction. 

Similarly if the multiplicity dime C^]//^ > 2, then one could pick f Vo ,f VQ 
which are C-linearly independent in C[V]//„ , and obtain 5 Vo , 5' Vg that are C-linearly 
independent in A w,dot ; again, a contradiction. 

This completes the proof of Proposition 2.12[ ii) , except for the Proof of Lemma [5~T 



Proof of Lemma \57l\ Note that ( 2.8 ) or Proposition 2.14 implies that C[V]/ (O) has 
W-character X (w) = (h + l) dim ^~Thus the multiplicity of det in C[V]/(Q) is 



(5.2) 



(det,x)w 



1 

W\ 



E 



det(w)(h + 1) 



dim V 



On the other hand, well-known results of Orlik and Solomon 
for complex reflection groups, 



sjl, §4] show that 



(5.3) 

where ei, 



Aet{w)t 6 



\{(t-e r ) 



, e n are the exponents of W. Combining (5.2) and (5.3) gives 



^ n 1 n 

(det, X ) w = — + 1 - = m n( ei + 1) = i 



where the second equality uses the exponent duality e, + e n _!_j = h known for real 
reflection groups [351 §5], and the last equality uses the Shephard and Todd formula 

\w\ = nLi( e i + !); cf - the P roof of . 30 < Cor - 7 - 4 - 1 ]- D 

5.3. Some noncrossing geometry. Before delving into the proof of Proposi- 
tion 2.12( h) in the next subsection, we collect here three results (Lemmas 5.2 5.3 5.4 
below) on noncrossing subspaces, particularly noncrossing lines, needed in the proof, 
and of possible interest in their own right. 

Lemma 5.2. Every flat in C is a W -translate of a noncrossing flat, so the map 



C\NC(W) 

c.x 



w\c 
w.x 



is a well-defined surjection. 
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Proof. Let X in C be a flat and let Wx — {w E W : wx = x for all x £ X} be the 
isotropy subgroup of W corresponding to X. Then Wx is a parabolic subgroup of 
W; i.e. there exists w € W and I C. S such that Wx = ioW/tu — 1 . It follows that 
wX = V Wl . Then by Carter [TS] one has that Vwj — V x , where x is the product 
of the generators I taken in any order. Note that this x € W is noncrossing with 
respect to the Coxeter element c = xy, where y is the product of the generators 
S — I in any order. Since all Coxeter elements are conjugate in W, we are done. □ 

One can be much more precise about the map <fi in Lemma |5.2| when one restricts 
to 1-dimensional flats X, that is, when X is a line. For the remainder of this section, 
a line will always mean a 1-dimensional flat in the intersection lattice C for W . 

Lemma 5.3. Let X in C be a noncrossing line. Then the set of noncrossing lines 
in the W -orbit of X is precisely the C -orbit of X, or in other words, the surjection 
4> from Lemma |5.£| restricts to a bisection 

C\{ noncrossing lines } — — » W\{ lines }. 

Proof. The map <j> occurs as the top horizontal map in the following larger diagram 
of maps, explained below, involving the orbits of various groups acting on the sets 
of lines, noncrossing lines, half-lines, reflections T, roots and simple roots II: 

C\{ noncrossing lines } W\{ lines } 

/it t .91 

(5.4) C\T (W,-l>\{ half-lines } 

h t t 92 

(C,-l)\* 4- (-w )\U 

We have seen in Lemma [B~2] that <f> is well-defined and surjective. Our strategy will 
be to show that 

• each of the vertical maps f\,f%, <?i,<?2 is bijective, and 

• the other horizontal map ip is surjective. 

Cardinality considerations will then imply that both cj>, ip are also bijective. 

The bijection f-y. The map f\ is induced by the map from the set of reflections T 
in W to the set of noncrossing lines 

T — > { noncrossing lines } 
t i — ► V ct 

which is bijective by work of Bessis [10l §2.4], and equivariant for the action of C 
via conjugation on T and via translation on noncrossing lines: 

c d tc~ d i > y c ' cdtc - d — yc d -ct-c~ d _ c d (y ct ^ 

The bijection f^. The map f% is induced from map <I> — > T that sends a root a to 
the reflection t a through the hyperplane perpendicular to a. The latter map is two- 
to-one, with fibers {±a}, inducing a bijection (— — > T. It is also equivariant 
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for the VF-action as well as the C-action by restriction: 

c(±a) i — > t ±c ( a ) = ct a c~ l . 

Hence fa is a bijection. 

The bijection gi. A half-line is either of the two rays emanating from the origin 
inside any of the lines for W. There is a two-to-one map { half-lines } — > { lines } 
that sends a half- line to the line that it spans, inducing the bijection g\. 

The bijection g^. Normalize the set of simple roots II = {a%, . . . , ct n }, to have unit 
length, and denote by {Si, . . . , S n } their dual basis, defined by 

(5.5) (a i ,5 i ) = | 1 dl = j > 

Then the map II — > { half-lines } sending a, i — > M. + Si gives a well-defined map 

(-w )\n -£> half-lines } 

where wq is the unique longest element of W, because — wq lies in (W, —1). Note 
that — w always takes a simple root a, to another simple root ctj, corresponding 
to the fact that conjugation by wq sends the simple reflection Si to another simple 
reflection woSiWo = Sj, via a diagram automorphisn^ see [121 §2.3]. 

The usual geometry of Tits cones and Coxeter complexes [311 §1.15, 5.13] says 

• each half-line is in the I^-orbit of exactly one half-line . . . , R+<5 n , and 

• these are the only half-lines lying within the dominant cone 

F := {x e V : (a h x) > for i = 1, 2, . . . , n} = R+Si + ■■■+ R+5 n 

In particular, this shows that gi is surjective. It remains to show that gi is also 
injective, that is, assuming that R+<5j lies in (W, — l).R+<5j, we must show that 
this forces ctj € (— wq). cti. If R+5j — w (R+<5j) for some w in W, then the above- 
mentioned Tits cone geometry implies i — j and hence otj = cti. So assume without 
loss of generality that M. + 5j = —w (R + 5i) for some w £ W . Note that both —1 and 
wo send the dominant cone F to its negative —F, and therefore — wo(F) — F. Hence 
— Wq (TSL+5j) = wow (R + 5j) lies in F. The above-mentioned Tits cone geometry 
forces —wo = K+<^i. Since — wq is an isometry, this forces — wqSj = Si, and 

also —woQLj = cti, as desired. 

The surjection ip. We will show that the inclusion n ^ $ induces a well-defined 

surjection (— w )\n — > (C, — 1)\$, whenever the Coxeter element c is chosen to 
be bipartite, that is, one has properly 2-colored the Coxeter diagram, giving a 
decomposition of the simple reflections into two mutually commuting sets 

S = {si,s 2 , ■ . ■ , s m } U {s TO+ i, s m+2 , . . . , s„} 

so that 

(5.6) c = c + c_ = SiS 2 . . . s m ■ s m+ is m+2 ■ . . s n ■ 

V V ' ■> v ' 

C + c_ 



Although not needed in the sequel, we remark that the diagram | |5.4[ l will also show the 
following: both sets of orbits C\{ noncrossing lines } and W\{ lines } biject with the orbits of the 
simple reflections S under the Coxeter diagram automorphism s i— > woswo- Thus their cardinality 
is at most n = \S\, with equality if and only if —1 lies in W. 
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It is well-known (see QH Chap. V §6, Exer. 2], 0TJ §3.19 Exer. 2]) that in this 
setting, the longest element Wg can be expressed as 



c 2 if ft, is even, 



w 



h-l 



c 2 c+ if ft. is odd. 



We first show that tp is well defined, that is, for any cti in II, the root — wo(a.i) 
lies in (C, —1) .a,. If ft is even, then wq = c% and this is obvious, so assume without 
loss of generality that h is odd. Then — it)o(ofi) = — c^~ c + {on) . If the subscript i 
in ai lies in {1, 2, . . . , to}, so that s, appears in c+, then c+(aj) = —a-i, and hence 
— Wo(ai) — ct (ctj) lies in (C, — l).aj. On the other hand, if the subscript i lies in 
{m + 1, m + 2, . . . , n} so that Sj appears in c_ , then c_ (aj) = — a, and 

—w Q (pn) = -c 2 c+ypn) = c 2 c+ c_(a 4 ) = c 2 (a*) 

which lies in (C, — This proves that -0 is well defined. 

To show that tp is surjective, it suffices to show that every root in $ is C-conjugate 
to plus or minus a simple root. Starting with the factorization c = c\Ci . . . c„ it is 
known that one can define a sequence of roots 

Oi := s„s„_i • • ■ s l+ i(ai) 

for i = 1,2, ... ,n, giving a complete set of representatives for the C-orbits on $; 
see [21 Chap VI, §1, No. 11, Prop. 33]. Thus it suffices to check that for each 
i = 1,2, ... ,n, one has 8i lying in ±C.ai. 

If i lies in {to + 1, ro+2, . . . , n}, so Sj appears in c_, then s„, s n _i, . . . , s^+i all fix 
a^. Therefore Bi = s„s„_i • • • Si+ia^ = a.; and we are done. If i lies in {1, 2, . . . , to}, 
so Si appears in c+, then si, S2, . . . , Si_i all fix a^. Therefore 

c(0j) = s x s 2 ■ • ■ s n ■ s„s n _! • • • s i+1 {ai) = sxs 2 • ■ ■ Si(ai) = -SxS 2 • • ■ Sj_i(Q!j) = 

Hence 0j = — c _1 (a) lies in — C.o.i, as desired. □ 

We remark that Lemma [573| was originally verified case-by-case along these lines: 

• It is trivial to check it in the dihedral types liirri), 

• it can be checked by computer in the exceptional types, and 

• it is easy to argue directly in the classical types A,B/C,D. 

For example, in type A n _i, the VT-orbits of noncrossing lines correspond to set 
partitions with precisely two blocks of fixed sizes k and n—k. The set of noncrossing 
partitions with block sizes k and n — k form a single C-orbit. The analysis in the 
other classical types B/C and D is similar. 



The last lemma needed for the proof of Proposition 2.12 ii) pertains to the 
Coxeter plane P C V corresponding to a bipartite Coxeter element c = c + c_. This 
P is a 2-dimensional subspace of V , acted on by the dihedral group (c + , c_). The 
subgroup of this dihedral group generated by c acts on P by ft-fold rotation; see 
[SU Chapter 3]. 

Lemma 5.4. A noncrossing line cannot be orthogonal to the Coxeter plane P. 



Proof of Lemma \5.4\ Suppose that X in C is a noncrossing line, spanned over K by 
a vector v, and that v is perpendicular to P. Since X is noncrossing, there exists 
a reflection t in T such that X — V tc . Let H be the reflecting hyperplane for t. 
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One has that t(v) = t(tc(v)) — c(v), and therefore v ^ t(v) (else V c ^ {0}). 
Moreover, as c(P) = P and c is an orthogonal transformation, the vector t(v) — c(v) 
is also perpendicular to P. It follows that the difference v — t(v) is perpendicular to 
P and nonzero. The vector v — t{v) is perpendicular to H , which shows that P C H . 
But by the discussion in (311 Section 3.18], no reflecting hyperplane contains the 
Coxeter plane P, so this is a contradiction. □ 



5.4. Proof of Proposition 2.12| (ii). We will assume, without loss of generality, 



that our Coxeter element c is bipartite. To prove (ii), we begin by analyzing the 
set V e (l). Consider the map 8 : V — > V discussed in Section 2.6 Because any 



flat X £ C has the form X = V w for some w € W and 8 is VF-equivariant, one 
has that <d(X) C X for all X € C and the restriction Q\x is a well-defined map 
X — > X given by homogeneous polynomials of degree h + 1. 

If the flat X is 1-dimcnsional, choosing a coordinate x for X, so that its coor- 
dinate ring is C[x], one can express (8 — x)|x = otx h+1 — x for some a € C x . Its 
zero set X e consists of the h + 1 points 

{0} U {a~i , uja^i , . . . , uj 11 ^ 1 ^^}, 

v e (i)nx 

where to is a primitive h th root of unity, and each point occurs with multiplicity 
one. Recall that the cyclic group C acts via scaling by ui, and so its action on these 
h + l points decomposes into the two orbits {0}, V (1) n X shown above. Since X 
is 1-dimensional and W is a real reflection group, it follows that any element w in 
W which stabilizes X must act as 1 or —1 on X . Since C acts by scaling by ui, the 
W x C-stabilizer of the typical point a" in the orbit V e (l) n X equals 

, , $ { d\ w ac ^ s as 1 on X and c d = 1, or 

\ w acts as -1 on J and d= \ mod K 

Suppose in addition that the flat X is noncrossing. It remains to show that the 
W x C-stabilizer of the noncrossing parking function [1,X] € Park^ c equals the 



same subgroup as in ( |5.7[ ). It follows directly from the definition of Park^ c that 
this stabilizer equals 

{(w,c d ) : c d stabilizes X and c d w _1 acts as 1 on X}. 

Let 7r : V P be orthogonal projection onto the Coxeter plane. If c d stabilizes X 
for some d > 0, since c d acts orthogonally, one has that c d stabilizes the subspace 



tt(X) of P, as well, and acts by the same scalar on both X and tt(X). By Lemma 5.4 
this subspace ir(X) is a line inside P, that is, ir(X) ^ 0. Since c acts on P by h-io\d 
rotation, this forces either 

• d = mod h, so that c d fixes the line ir(X) (and X) pointwise, or 

• d = \ mod h, so that c d acts as —1 on the line tt(X) (and X). 



i 

,NC 



It follows that the W x C-stabilizer of [l,X] € Parker is as described in ( 5.7 ) . 

Let . . . , j3 r be a complete set of representatives for the 14 7 x C-orbits in V y (l). 
By Lemma [5~2} without loss of generality we can assume that fa € Xi for all i, where 
X\ , . . . , X r € £ are noncrossing and are a complete set of representatives for the 
W-orbits of lines in C. Since the W x C-stabilizcrs of fa and are equal for 

all i, we get a well defined W x C-equivariant map V e (l) — > Park^ c induced by 
fa^[l,Xi}. 
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We claim that the map V 6 (l) 



Park^ c (l) := {[w,X] G Park 



JVC 

w 



dim(X) 



described above is a bijection onto 
1}. By stabilizer equality, this map 



restricts to a bijection from the W x C-orbit of fii to the W x C-orbit of [1, Xj] for 
all i. Moreover, the image of the W x C-orbit of Pi is {[w, c d Xi] : w € W, c d e C}. 
Since the W x C-orbit of & inside V (l) is ^ e (l) n {wX l : w € W} and the 
W-orbit of Xi contains the C-orbit of Xj, the sets {[u>,c d Xi] : w € W, c d € C} 
are disjoint for distinct flats Xj and the map V e (l) 
Lemma [5T3| shows that this map is also surjective. 
This completes the proof of Proposition 2.12[ ii). 



Park^ c (l) is injective. 



6. Type B/C 

Before proceeding with the proof, we review from [40] how to visualize the el- 
ements of NC(W) for W of type B/C and extend this to similarly visualize the 



elements of Park^ c , analogous to the description for type A given in Example 



2.7 



6.1. Visualizing type B/C. The Weyl group W of type B n or C n is the hyperoc- 
tahedral group of n x n signed permutation matrices, that is, matrices having 
one nonzero entry equal to ±1 in each row and column. These signed permutation 
matrices act on V — C", but we will also often think of w in W as a permutation 
of the set 

±[n] :={l,2,...,n,-l,-2,...,-n} 
satisfying w(— i) = —w(i). The reflections T C W — are tabulated here: 



reflection 


reflecting hyperplane 


ttj = (iJ){-i,-3) 


JC ^ ' — | CO j 




Xi Xj 


*« = (+*. -») 


Xi = 0(= -Xi) 



A typical intersection flat X has several blocks of coordinates set equal to each other 
or their negatives, and possibly one block (called the zero block, if present) where 
the coordinates are all zero. This corresponds to a set partition ir = {B l7 . . . , B^} 
of the set ±[n] with 7r = — tt, in the sense that for each block Bi there exists some 



block Bj 



-Bi, and at most one zero block Bk = —B^. For example, when n — 9, 



the flat X defined by the equations 

xi = -x 6 = -x 9 

%2 = X 5 = 

x 3 = x 4 
x 7 = x 8 

has zero coordinates X2, X5, corresponding to the zero block {±2, ±5} in the asso- 
ciated set partition: 

7T ={{+1,-6, -9}, {-1, +6, +9}, {±2, ±5}, 
' ''• ' ' {+3, +4}, {-3, -4}, {+7, +8}, {-7, -8}}. 
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One can take as Coxeter generators for W the set S = {sq, Si, s n -i}, where 
Si = = (i, i + 1) for i = 1, 2, . . . , n — 1, and 

80 = t„ = (~1,+1). 

The Coxeter element c = sq^i ■ ■ • s n -i acts as the 2rt-cycle 



(+l,+2,...,+n,-l,-2, 



-n) 



on ±[n], and hence has order h — 2n. Drawing these values in the 2n-cycle clockwise 
around a circle, one can depict set partitions of ±[n] as before, by drawing the 
polygonal convex hulls of their blocks. The flats X in C have the extra property 
that they are centrally symmetric, and at most one block is sent to itself by the 
central symmetry. Furthermore a flat X in C lies in NC(W) if and only if its blocks 



are noncrossing. For example, the element X or partition tt of ±[9] from (6.1) is 
nonprossing, and is depicted here: 




As in type A, such a noncrossing partition tt or flat X bijects with the signed 
permutation w whose associated permutation of ±[n] is obtained by orienting the 
edges of each block Bi counterclockwise. One can check that the conjugation action 
of C = (c) on NC(W) = [1, c]t again corresponds to clockwise rotation through 



2tt 
h 



|^ in the picture. 



Also as in type A (see Example 2.7), when W — ©„ is of type B n /C n , an 



element [w, X] of Parker is an equivalence class where X is a noncrossing flat, 
corresponding to some noncrossing partition tt of ±[n], say with nonzero blocks 
{£>i, —B\, . . . , Bi, —Bi\, and w is a signed permutation in 6^ considered only up 
to its coset wWx for the parabolic subgroup 



w x = e Bl 



x 6 B , x 6i 



Here is isomorphic to a symmetric group on \Bi\ letters that permutes the 
elements of Bi, and 6^ o is a hyperoctahedral group acting on the coordinates in the 
zero block Bq, if present. One can think of the coset wWx as representing a function 
w assigning to each block Bi the (unordered) subset w(Bi) := {w(j)}j eB . C ±[n]. 
It is convenient to visualize [w, X] as labelling the blocks Bi by the sets w(Bi) in 
the noncrossing partition diagram for tt. 
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For example, when n = 9, consider the element [to, X] of Park^ in which X is 



represented by the partition n in (6.1 1, with 

W X = ©{ + 1,-6,-9} X 6 {+3 ,+4} X <5{+7,+8} X & 



± 

{2,5} 



(6.2) 



wWx 



+ 1 +2 +3 +4 +5 +6 +7 +8 +9 
-6 -3 +5 -9 +2 -8 -1 -4 +7 



+1 -6 -9 


+7 


+8 


+3 +4 


+2 


+5\ 


-6 +8 -7 


-1 


-4 


+5 -9 


-3 


+2 J 



This [to, X] in Park^ is depicted here: 




The W x C-action on Park^/ has W — <5„ permuting the values within the sets 



that label the blocks of the partition tt, and has the generator c for C rotating the 
picture 1^ clockwise. 

6.2. Proof of Main Conjecture (intermediate version) in Type B/C. When 
the hyperoctahedral group W — @„ , acts oxiV = C", with 2:1, . . . ,x n the standard 
coordinate functionals in V* , we choose 



(e) = (0!,...,0 n ):= (xl n+1 , 
It is easily seen that this is an hsop of degree h 



„2n+l 



1 in C[V], and that the map 



O sending Xi to is VK-equivariant, so that (2.5) is satisfied. In this setting, the 
subvariety V B cut out by the ideal 

2n+l 



(O-X) = «'--£!, 



„2n+l 
„2n 



„2n 



= -l),...,^" -1)) 

consists exactly of the points {v\, . . . , w„) € C™ such that each t>i is either or a 2n th 
root of unity, that is, a power of cj := . We now describe a W x C-equi variant 
bijection 

Pa< c -A ^ e 

[to, X] i — ► v 

followed by a description of its inverse bijection. 

The forward bijection /. 

Given [to, X], one starts with the noncrossing partition tt of ±[n] correspond- 
ing to X, and re-encodes it via a bijection from [?D1 Proposition 6] as a periodic 
parenthesization of the doubly infinite string 



(6.3) 



- (n - 1), -n, +1, +2, • • • , +(n - 1), +n, -1, -2, • • • , -ra, +1, +2, . 
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For example, when and tt are as in (6.2), this parenthesization is 

(6.4) 

• ■ — 8)-9+l)+2(+3+4)+5(+6(+7+8)+9-l)-2(-3-4)-5(-6(-7-8)-9+l) 



The idea of the encoding from [?D] is that each nonzero block B of it corresponds to 
a pair of parentheses, having its left parenthesis appearing just to the left of some 
value j in ±[n] that we will call the opener of block B. The innermost parentheses 
pairs enclose nonzero blocks that nest no other blocks in 7r, whose elements can 
then be removed, and then one continues to pair off the nonzero blocks enclosed 
with parentheses, inductively. 

The map / then sends to the vector v whose k th coordinate Vk depends 

upon the unique block B.^ of n for which +k lies in w{B i ^): 



if £?i(fc) is the zero block of 7r, then Vk — 0, 

if -Bi(fc) is a nonzero block, with positive opener +j, then Vk = , 
if -Bi(fc) is a nonzero block, with negative opener —j, then Vk = —lo 1 . 



Continuing the example of [u>, JT] and 7r from (6.2), one determines the coordinates 
of v = f([w,X]) as follows. The zero block B = {±2, ±5} is labelled w(B ) = 
{±2, ±3}, so «2 = ^3 = 0. The nonzero blocks Bi have openers and images w(Bi) 
tabulated here 



nonzero block Bi 


opener 


image w{Bi) 


{+1,-6,-9} 


-6 


{-6,+8,-7} 


{-l,+6,+9} 


+6 


{+6,-8,+7} 


{+3,+4} 


+3 


{+5,-9} 


{-3,-4} 


-3 


{-5,+9} 


{+7,+8} 


+7 


{-1,-4} 


{-7,-8} 


-7 


{+l,+4} 



and from this one concludes that 



(6.5) 



!'2. 

0. 



V3, 





i'5- 



'-'6- 



V7, 



i'8- 

-W 6 



We leave it to the reader to check that / is W x C-equivariant. 

The inverse bijection f~ l . 

Given v in V® , one can first determine the noncrossing partition n of ±[n], via 
its infinite parenthesization, as follows. There will be left parentheses located just 
to the left of both +j, — j if and only either of iw- 7 occurs at least once among the 
coordinates Vk- Furthermore, the size of the blocks having openers +j and — j are 
both equal to the multiplicity rrij with which the two values ±uj j occurs among 
the coordinates w^. Given any such sequence of multiplicities (mi, . . . , m n ) having 
zCj=i m j — n > proceeding from the smallest rrij to the largest, one can recover the 
location of the right parentheses closing the block opened by +j, for each j. The 
zero block of ir then contains the unparenthesized letters left in the infinite string. 
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For example, given n — 9 and the vector v in V from (6.5), then v has multi- 
plicities 

m 3 = 2 
m,Q = 3 
m-j = 2 

mi = m 2 = m 4 = m 5 = m§ = mg = 0. 

One concludes that the infinite parenthesization has openers at ±3, ±6, ±7, enclos- 
ing blocks of sizes 2, 3, 2, respectively. From this one can recover the parenthe- 



sization in (6.4) by first closing off the blocks of size 2 around (+3, +4), (—3, —4), 
and the blocks of size 2 around (+7, +8), (—7, —8). Then one removes the values 
±3, ±4, ±7, ±8 from consideration, and next closes off the blocks of size 3 opened 
by ±6, namely (+6 + 9 - 1), (-6 - 9 + 1). 

Once one has recovered the parenthesization, and hence it, one determines the set 
w(Bi) labelling the block Bi opened by +j as follows: ±fc lies in the set w(Bi) if and 
only if Vk = ±w J . This gives w up to its coset wWx, determining [tu, -X] = f (v). 

7. Type D 

We begin with a review from [7j on visualizing the elements of NC(W) for W of 
type D, and extend this to similarly visualize the elements of Parker , analogous 
to the description of types A and B/C. 

7.1. Visualizing type D. The Weyl group W of type D n is the subgroup of the 
hyperoctahedral group consisting ofnxn signed permutation matrices having 
an even number of —1 entries, acting on V — C". Its reflections T are these: 

tij = (h-3){-h3)- 

The intersection subspaces X in C of type D n correspond, as in type B n , to set 
partitions ix = {B\, . . . , Bf\ of the set ±[n] having n = — ir, except for an additional 
restriction: if the zero block is present, not only is it unique, but it must involve at 
least two different coordinates Xi — Xj — 0. In other words, a zero block Bq = —Bo, 
if present in 7r, must contain at least four elements {+i, +j, — z, — j} of ±[n]. 

One can take as Coxeter generators for W the set S = {si, s n _i, s n }, where 

Si = tf i+1 = + 1) for i = 1, 2, . . . , n — 1, and 

s n = tn-\,n = (+( n ~ !)> ~«i ~( n ~ 

The Coxeter element c = s\ ■ ■ ■ s„_is n permutes the set ±[n] as the following 
simultaneous 2(n — l)-cycle and transposition 

c = (+1, +2, . . . , +(n - 1), -1, -2, . . . , -(n - 1)) (+n, -n) 

having order /i = 2(n — 1). Drawing the labels 

(+1, +2, . . . , +(n - 1), -1, -2, . . . , -(n - 1)) 

clockwise around a circle, and drawing two vertices labelled +n, —n at the center of 
this circle, one can depict set partitions of ±[n] as before by drawing the polygonal 
convex hulls of their blocks. These pictures will always be centrally symmetric. 
Furthermore, it turns out (see [7J §3]) that the noncrossing flats X in NC(W) again 
biject with set partitions 7r for which the polygonal convex hulls of two different 
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blocks have no intersection of their relative interiors. In particular, this implies 
that if 7r has a zero block B = —B , then {+n,—n} C B . One bijects such a 
type D n noncrossing partition tt or fiat X with the element w in NC(W) = [1, c]t, 
whose associated permutation of ±[n] has cycles 

• coming from each nonzero block B by orienting the edges of the polygonal 



convex hull of B in the cyclic order (6.3), and 



if there is a zero block Bq present, then including the 2-cycle (+n, —n), as 
well as the 2(|Bq| — l)-cycle containing the elements of Bq \ {±n} oriented 



in the cyclic order (6.3) 



Such an element X has pointwisc stabilizer 

W x = & Bl x • • ■ x & Bf x D Bo 

where D Ba is present if and only if the partition 7r of ±[n] corresponding to X has a 
zero block. For example, these three elements Xi,X 2 ,X 3 of NC{W) for W = D7, 



x l 


= {xi 


= x 2 = 


1 


X3 = Xi} 




x 2 


= {xi 


= x 2 = 




= -X7, X 3 = 


Xi} 


x 3 


= {xi 


= x 2 = 




= xj — 0, X3 


= Xi} 



are equal to V Wl , V w ' 2 , V W3 for these elements wi,w 2 ,W3 in [1,c]t: 

wi = (+1, +2, -5)(-l, -2, +5)(+3, +4)(-3, -4), 

w 2 = (+1, +2, -7, -5)(-l, -2, +7, +5)(+3, +4)(-3, -4), 

w 3 = (+1, +2, +5, -1, -2, -5)(+7, -7)(+3, +4)(-3, -4). 



Their partitions 7ri,7T2,7r3 of ±[n] are depicted here 

+1 +1 



6 



+ 2 



c 



+3 
+ 1 



\ 7 



-5 




and have pointwise stabilizers 

Wx, =6 




{ + l,+2 -5} x ©{+3,+4} 



Wx a — < 3{ + l,+2,-5,-7} x ©{+3,+4} 



©{+3, +4} X -D{ + l,+2,-5,-7}- 



The action of C = (c) on NC(W) — [1,c]t corresponds to a clockwise rotation 
through 2 (n^-i) a l° n g w ith a simultaneous swap of the labels +n, —n. For example, 
here are the pictures for c(JQ) for X t with i = 1,2,3 shown above: 
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+2 



I 1 



+2 



+7 



2 V" 



-2 • +6 




C+4 
.-K 




As in type -B/C, an element [u>,-X"] of Park^ c is an equivalence class where X 
is a noncrossing flat, and w represents a coset wWx- One can again visualize this 
by labelling the blocks in the drawing of X by their images under w. 

For example, the element w in Dj given by 



-2 +3 
-5 +2 



-7 
-3 

NCr 



gives rise to three elements [iw, X2], -X3] of Park W shown here: 












• {+8} 


^» +4 


+7 










"•+£> 





+1 






+2 






-7 




• 

• 


\ ^» +4 


+7 






^*+5 



7.2. Proof of Main Conjecture (intermediate version) in Type D. When 
W = D n acts on V = C™, with xi, . . . ,x n the standard coordinate functions in V*, 
we will choose 

(e) = (d 1 ,...,6 n ) := (xf- 1 ,...,^"- 1 ). 

It is easily seen that this is an hsop of degree h + 1 in C[V], and that the map 
8 sending Xi to 0j is VK-equivariant, so that (2.5) is satisfied. In this setting, the 
subvariety V e cut out by the ideal 



(6 - x) = (zf - 1 - Xl , 



(x 1 (x 1 



2(n-l) 



f 2(n-l) 



1)) 



consists of the points (i>i, . . . , v n ) 6 C" such that each Uj is either or a 2(n — l) st 

2tti 

root of unity, that is, a power of w := e 2 (™-!) . We now describe aWx C-equivariant 
bijection 

Pa< c -A V^ e 

[w, X] 1 — ► u 

followed by a description of its inverse bijection. 

The forward bijection /. 

Given [«J,X], start with the noncrossing partition 7r of ±[n] corresponding to 
X, and ignore the elements +n, —n to obtain a type -B n _i noncrossing partition of 
± [n — 1] . Encode X with ±n removed via its parenthesization of the string 

■ • • , -(n - !),+!, +2, • • • , +(n - 2), +(n - 1), -1, -2, • • • - (n - !),+!, +2, • • • 
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As before, every nonzero block will have an opener, +j or —j, and note that this 
opener will lie in the set ±[n — 1]. 

The map / then sends [if, A] to the vector v whose k th coordinate Vk depends 
upon the unique block B^) of it for which +k lies in w{B i ^))'- 

• if Sj(fc) is the zero block of ir, then Vk = 0, 

• if Sj(fc) is a singleton block of either form {+n} or {— n}, then Vk = 0, 

• if £?i(fc) is a nonzero block, with positive opener +j, then Vk = 

• if Bi(k) is a nonzero block, with negative opener — j, then Vk = 

Continuing the example with n = 7 and [w, X\], [w, A 2 ], [w, A 3 ] and n from before, 
one has parenthesizations corresponding to X\, A 2 , A3 with ±7 removed 

Xt ■ ■ ■ (-5(-6) + 1 + 2)(+3 + 4)(+5(+6) - 1 - 2)(-3 - 4)(-5(-6) + 1 + 2) • • • 

X 2 • • • (-5(-6) + 1 + 2)(+3 + 4)(+5(+6) - 1 - 2)(-3 - 4)(-5(-6) + 1 + 2) • • • 

X 3 o 5(-6) + 1 + 2(+3 + 4) + 5(+6) - 1 - 2(-3 - 4) - 5(-6) + 1 + 2 ■ ■ ■ 

from which one can compute 





( 


Vl, 


V2, 


"3, 


w 4 , 


"5, 


we, 


v r 


) 


/(KATD 


= ( 




W, 


o, 










) 


/(K* 2 ]) 


= ( 


+CJ 5 , 


+w 3 , 




-<A 








) 


/(K* 3 ]) 


= ( 


o, 


+w 3 , 


o, 


-a; 6 , 


o, 


o, 


-CO 3 


) 



We leave it to the reader to check that / is W x C-equivariant. 
The inverse bijection 

Given v in F e , we determine = based on three cases for the 

number of coordinates j with Vj = 0. 

Case 1. There is a unique coordinate Vj = 0. 

In this case, by the definition of /, the partition 7r of ±[n] corresponding to X has 
no zero block, and has {+"}, {— n) as singleton blocks, with either w(+n) = +jo or 
w(+n) = —jo. Treat the remaining n — 1 coordinates v of v, which are all nonzero, 
as a type B n -\ element of V e , and use this to recover the other blocks 7r beside 
{+n}, {— n} of 7r, along with their labelling by w, taking values in [n]\{jo}. Finally, 
one has w(+n) = +j or w(+n) = —j depending upon whether the number of 
negative values taken by w is even or odd. 

Case 2. The number of coordinates j with Vj = is z > 2. 

In this case, by the definition of /, the element X in NC(W) must have a 
zero block containing z coordinates, and one of them must be the coordinate x n . 
Note that v has length n, and its multiplicities m,j of ±lo 3 give a composition 
(mi, m 2 , . . . , m„_i), whose sum is n — z < n — 2. Thus these multiplicities can be 
used as in the type B inverse bijection to recover the blocks of a type S„_i/C n _i- 
noncrossing parking function and labelling of its blocks. Each of its nonzero blocks 
B will be labelled by a set of the same cardinality as B, but its zero block B C ±[n] 
will include only z— \ coordinates, and be labelled by a set of coordinates of size z 
(namely those j for which vj = 0). Augmenting this zero block B to include the 
extra coordinate x n recovers the correct [w, X] E Park^ c . 

Case 3. Every coordinate of v is nonzero. In this case, by the definition of /, 
the element X in NC(W) must have only nonzero blocks, one of which will be of 
size at least two and contain +n; call it B, so that — B will contain — n. Because 
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the multiplicities (mi, . . . , m„_i) satisfies Xw=i rnj = n, one knows that, for each j 



having rrij > 2, the adjusted multiplicities (mi, 



. i , m j — 1 , m 



3+1) ■ 



l) 



will sum to n — 1, and therefore recover a valid type £? n _i/C n _i noncrossing par- 
tition X. One can check that exactly one choice of j (call it jo) has the property 
that if one adds in one of the central vertices ±n to the block opened by +jo, the 
picture remains noncrossing for type D n . Once we know whether to add +n or 
— n to this block opened by +jo, we will uniquely define an element X in NC(W), 
and the actual coordinates of v let one recover the labelling of the blocks of X to 
get [w,X]. But now this determines whether +n or — n should go in the block 
opened by Jo, since only one of the two choices will make w have an even number 
of negative signs. 



8. Proof of Main Conjecture (weak version) in type A 
Recall that the weak version of the Main Conjecture asserts the isomorphism 



alg 

w 



Park^/ 7 as W x C-representations. As mentioned in the Introduction, 



Park 

Proposition |2.14| lets one rephrase this as an equality of W x C-character values: 
for every u in W and every integer £, 

XPark«c(u,^) 



X 



Park?, 



i (u, e 



(8.1) 



where 



(/i + l) mult "^) 



(ParC C ) 



(u,c e ) 



as usual, and mult^u/) is the multiplicity of ur as an eigenvalue 



of u acting on V. 
Note that when c e 



1, but u varies over all of W, equality in (8.1 ) is equivalent 



to the isomorphism Park^ 9 = Park^ 7 of PF-representations, already known case- 
by-case, and in particular, known for type A; see Sections |2.4[ |2.5[ Consequently, 



to prove (8.1 1, it only remains to consider the case where c ^ 1. In this case, c has 

> 2, and will denote n 



gcd(^.n) 



so that (c l 



2.7 



one has 
n\, and w 



multiplicative order d 

Recall that in type A n -i, one has W — & n , and we have chosen as Coxeter 
element the n-cycle c — (1,2,..., n). For this choice, the combinatorial model for 
the parking functions in Park^ c was discussed in Example 

X corresponding to a noncrossing set partition ir = {Bi,B 2 ,-.-} of 
gives a labelling of each of its blocks Bi by a set w(Bi) of the same cardinality 
\w(Bi)\ = \Bi\, giving another set partition tt = {w{B{) 1 w{B2), . . .} of [n]. 

It is easily checked that a permutation u acting on V has ui e ^ 1 as an eigenvalue 
with multiplicity mult M (k/) equal to 

fd(u) ■= | {cycles of u whose size is divisible by d}\. 



Thus the equality (8.1) to be proven can be rephrased as follows: one must show 



that, for every permutation u in & n and integer £ with c ^ 1, one has 



(8.2) 



(n + 1) 



Td{u) 



(ParC C ) ( 



Our approach in proving ( |8.2| will be to show both sides count the following objects. 

Definition 8.1. Let u in & n and c e ^ 1, as above. Extend the action of cr 
permuting [n] to an action on [n] U {0} by letting c (0) = 0, and say that a function 
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/ : [n] — > [n] U {0} is (u, c^)-equivariant if 



f(u(j)) = c i f(j) 

for every j in [n]. Equivalently, whenever f(j) ^ 0, then f{u(j)) = f(j) mod n. 

Seeing that the (u, c^)-equi variant / are counted by the left side of ( |8.2[ ) is easy. 

Proposition 8.2. For any u in & n and c e ^ 1, with notation as above, (n + l) rti (") 
counts the number of (u, c e )-equivariant functions f : [n] — > [n] U {0}. 

Proof. The (it, </)-equi variance implies that such a function / is completely deter- 
mined by its values on one representative j from each cycle of u. If the cycle has 
size divisible by d, this value f(j) can be an arbitrary element of [n] U {0}, giving 
n + 1 choices. If the cycle has size not divisible by d then this value f(j) must be 
a fixed point of c l , that is, f(j) = 0. □ 



The first step in showing that (u, c e )-equivariant functions / are also counted by 



the right side of (8.2 1 is similar in spirit to the proof of a Stirling number identity 
presented in the Twelvefold Way [S31 Chapter 1, eqn. (24d), pp. 34-35]: one 
classifies functions / according to how their fibers partition the domain [n]. 

To this end, make the following definition. 

Definition 8.3. Given u in& n andd > 2, say that a set partition tt — {Ai, A 2 , . . .} 
of [n] is (u, (i)-admissible if 

• tt is u-stable in the sense that u(tt) = {u(Ai), m(A 2 ), . . .} = 7r, so for each 
Ai there exists some j with u{Ai) — Aj, and 

• at most one block Ai is itself u-stable in the sense that u(Ai ) = Ai , and 

• all other blocks beside the u-stable block Ai (if present) are permuted by u 
in orbits of length d, that is, {Ai, u{A{), u 2 {Ai), . . . ,u d ~ 1 (Ai)} are distinct, 
but u d (Ai) = Ai. 

Proposition 8.4. With notation as above, the number of (u,c e )-equivariant func- 
tions f : [n] — > [n] U {0} is 



^2 n ( n - d )( n - 2d) • • • (n - {K - l)d) 



where k v is the number of u-orbits of blocks of n having length d. 

Proof. Associate to each (it, c^)-equi variant function / a partition tt = {A\, A2, ■ . .} 
of the domain [n], by letting the blocks of tt be the nonempty fibers f (J). Note 
that equivariance forces tt to be (it, (Z)-admissible. Note also that n contains a 
it-stable block Ai = / _1 (0) if and only if / takes on the value 0. 

On the other hand, if one fixes a (u, <i)-admissible partition 7r of [n], one can 
count how many (it, c f )-equi variant / are associated to it as follows. If tt has a 
u-stable block Ai then set f(Ai ) = 0; otherwise / does not take on the value 0. 
To determine the rest of /, choose representative blocks A\, A2, ■ ■ • , A^^ from each 
of the u-orbits of blocks of tt having length d. After choosing the value f(Ai) = j\ 
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from the n choices in [n], this forces (working modulo n) that 

f(u(A 1 ))= 3l +£, 
f{u 2 (A 1 ))= 3 \ + 2£, 

f(u d - 1 (A 1 ))=j 1 + (d-l)£. 
This then leaves n — d choices for f(A 2 ) = forcing 

f(u(A 2 ))= 32 +£, 
f(u 2 (A 2 ))= 32 + 2£, 

f(u d - 1 (A 2 ))= ]2 + (d-l)£. 
There are then n — 2d choices for f{A^) = j'3, etc. □ 



Equality (8.2 1 now follows from Propositions 8.2 8.4 and the next proposition 



Proposition 8.5. Fix u in & n and c 7^ 1, with notations as above. 

If [w,X] in Park^ 1 is fixed by (u,c^), and has X = {B\, B 2l . . .}, then the 
associated set partition n = {A\, A 2 , . . .} of [n] having blocks Ai := w(Bi) will be 
(it, d)-admissible. 

Conversely, fixing a (it, d) -admissible partition n, there will be exactly 

n(n — d){n — 2d) ■ ■ ■ (n — (k^ — l)d) 

\w,X\ in Park^ fixed by (u,c e ) that are associated to ir in this way. 

Proof. For the first assertion, note that 

[w,X] = (u,c e )[w,X] = [uwc- e ,c e (X)} 

implies, in particular, that c e (X) = X , so X is a noncrossing partition of [n] that 
has (i-fold rotational symmetry. This means that X can have at most one d-fold 
symmetric block Bi (if any at all), and all of its other blocks come in <i-fold 
rotation orbits of length d. The fact that uwc~ l Wx — wWx then means that 
the partition 7r = {A\ : A 2l . . .} defined by Ai := w(Bi) is (it, c?)-admissible. In 
fact, one has that the (i-fold symmetric block of X (if present) gives the unique 
w-stable block Ai — w(Bi ) of ir (if present). Also, if one chooses representatives 
Bi, B 2 , . . . , Bk for the (i-fold rotation orbits of length d among the blocks of X, then 
their corresponding w-images A\, A 2 , . . . ,Ak give representatives for the u-orbits 
of 7r of length d. In particular, one must have k = k n . 

For the second assertion, define the type of a (it, (i)-admissible partition ir of [n] 
to be the sequence /1 = (/ii, fj,2, ■ ■ . ,/Xft) where n has fij different it-orbits of blocks 
of length d in which the blocks have size j. Similarly define the type \x of a (i-fold 
symmetric noncrossing partition X of [n] to mean that X has fij different (i-fold 
rotation orbits of length d consisting of blocks having size j. When tt is associated 
to X as above, note that they have the same type \x. 

Having fixed a (it, (i)-admissible partition 7r, say of type fx, one can count how 
many [w, X] in Park^ c fixed by (11, c e ) will be associated to it in the following way. 
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A result of Athanasiadis Theorem 2.3] counts the number of d-fold symmetric]^] 
noncrossing partitions X of [n] having type fi as 

n(n-l)(n-2)--.(n-(fc-l)) 

l&.d) j j : . 

For each such A, and for each fixed block size j, the permutation w must match 
the /ij different d-fold rotation orbits having blocks of size j 

(8.4) (B,c e (B),c 2e (B),...,c^ e (B)) 
with the fij different u-orbits of 7r having blocks of size j 

(8.5) {A,u{A),u 2 {A),...,u d -\A)). 

There are fijl ways to do this matching. Having picked such a matching, for each 



of the k = fix + A*2 -I 1 - Mn different matched orbit pairs as in < 8.4 ) , (8.5), w has 

d choices for how to align them cyclically: w specifies which of the d possible sets 
{A,u(A),u 2 (A), . . . ,u d ^ 1 (A)} will be the image w(B). 

Hence there are d^/ii!/^! ■ ■ • Mn.' ways to choose the image sets w(Bi) after making 
= {B 1 ,B 2 , ■ ■ ■}• Together with ((T" 
n(n - l)(n-2) ••• (n- (k- 1)) 



the choice of A = {£>i, i?2, • • ■}■ Together with (8.3), this gives the desired count: 

ik i i i n(h— l)(n — 2) ••• (n— (k — 1)) , ,,. oA , ., 1NA 
eT/zi W • • • jUft!-— , ^-p- ^ = n(n-d)(n-2d) ■ ■ ■ (n-(fc-l)d). 

□ 



9. Narayana and Kirkman polynomials 



After proving a statement equivalent to Corollary |3.2| on the Kirkman numbers 
for W, we explain how calculations of Gyoja, Nishiyama, and Shimura |29j give 
product formulas for the Kirkman numbers in classical types, and even their graded 
q-analogues. 



9.1. Proof of Corollary 3.2, The following result is an equivalent version of 
Corollary |3.2| see the discussion in Section [372] 

Proposition 9.1. For W an irreducible real reflection group, letting Park(W^) de- 

alg 

V > 



note either of the equivalent W -representations Park^ c = Park^, 5 , one has 



E( *A*V , XP*r K W) )w(t- I)" = £ t dimcX . 

fc=o xeNC(w) 
Proof. Note that 

( X/\ k V , XPark(VK) )w = ^ ( X/\ k V i ^^Wx^x )w 

xeNC(w) 

= X] ( R e SlVxXA fe ^ ; )w x 

xgnc(w) 

using (2.2) and Frobenius Reciprocity. For purposes of later multiplying this by 
(t — l) fc and summing on k, note that when w acts on V and on A k V, one has 

n 

(9.1) X)t fc XA*vM = det(l + tw). 

fe=0 

^Actually, he counts the centrally-symmetric noncrossing partitions X of type fi, but these 
have an easy bijection to those which are d-fold symmetric, for any d > 2. 
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However, note that for w that happen to lie in the pointwise stabilizer Wx of X 
inside W, there will be dime X extra +l-eigenvalues for w when it is considered 
as an element acting on V, rather than as an element w/X of Wx acting on V/X. 
Hence 



5> ~ l) fc XA*v(«0 = det(l + (t - l)w) 

k=0 

= (1 + (t - l))dimc A- det (1 + ( t _ l)(w/X))) 
n 

= t ^xj2(t-l) k XAHv/x) (w/X) 

fc=0 

and therefore 

n n 

2J(* _ XA fc y ' XPark(iv) )w = E - l) fe ( Resj^ x XA fc v 7 lw x }w x 

fc=o xeJVC(v^) fc=o 

= E ^ mcX E(i- l) fc ( XaHV/x)(™/X) , lwi > Wx - E 

where the very last equality uses the fact that the Wx-representations {A k (W/X)} 
for k = 0, 1, 2, . . . dim W/X are inequivalent Wx-irreducibles [Ml Chap. 5, §2, Exer. 
3],withA°(W/X) = l Wx . □ 

9.2. Formulas for Kirkman and g-Kirkman numbers. Define the Kirkman 
and q-Kirkman numbers for a real irreducible reflection W acting on V = C n and 
< k < n by 

Kirk(W,fc) := ( X/\"v , XPark(W) )w 
( 9 - 2 ) Kirk(VK, k; q) := E< Xa*v , X(c[v]/(e)) d )w • g d - 

so that [Kirk(W, fc; g)] g=1 = Kirk(W, fc) has the combinatorial interpretation from 
cluster theory given by Corollary |3.2| One calculates them via 



\v 



E Kirk(W, k; q)t k = I ^x A '/ , E X(C[v]/(e)) d <? d 

,g ^ fc=0 \ fe=0 d>0 



-y 



det(l + iw) det(l - q h+1 w) 



\W\ det(l-gw) 



using (9.1 ) and Proposition 2.14 We wish to record here some more explicit product 
formulas for these numbers using character calculations due to Gyoja, Nishiyama, 
and Shimura [33]. To state these, first recall the g-number r " 1 - "" 1 

the g-factorial [n]\ q := [l] g [2] 9 • • • [n] q , and the g-binomial 



3 .= l + q+--- + q r ' 

,_ [n\\ q 
■ [k]\ q [n-k]\ q - 
1 



Proposition 9.2. For W an irreducible real reflection group acting on V = C", 
with root system $, positive roots $ + , fundamental degrees d\ < ... < d n , and 
Coxeter number h :— d n , one has 
(9.4) 

Kirk(W, n: q) = and Kivk(W, 0; g) = f[ ^±Ml =: Gat(W, g) 
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as well as these explicit formulas for Kirk(VT, fc; q) in the classical infinite families 



W 



Kirk(W, fc; q) 



A n -x{= ©„) 





n 




2n-k 


Ma 


k 


i 


n — k — 1 



B n — C n 



D„ 



n 




~2n - 


- k 


k 


q 2 


n — 


k 



n — 1 




'2n-k- i 


k 


q 2 


n — k 



-2k+n 



77. 




~2n-k- 2 


fc 


q 2 


n — k 



and this formula for rank 2 dihedral groups W = I<i (m) 



(9.5) 



Kirk(/ 2 (m),l;g) 



12], 



q 1 [m + 2}. 



[2], 



Proof. The first formula in ( 9.4 ) can be proven via a character computation, but one 
can also argue it as follows. Since A n V carries the alternating M^-character det, the 
formula asserts that the unique copy of this character det occurring in C[V]/(0), 
whose existence is proven in Lemma 5.1 occurs in degree |<i >+ |. In other words, it 



is carried by the smallest nonzero VF-alternating polynomial n,HeCox(*) ^h, where 
£h is a linear form in V* that vanishes on the reflecting hyperplane H. This follows 
because the same is well-known to be true for the coinvariant algebra [311 Ch. 3], 
and the coinvariant algebra is known [11] Prop. 5.2] to be a quotient of C[V]/(Q). 



The second formula in (9.4) is simply re-asserting the discussion surrounding 
(3.1), since A°V carries the trivial VK-character. 

For the classical Weyl groups W and for any irreducible W^-character x, Gyc-ja, 
Nishiyama, and Shimura |29j compute explicit formulas for a generating function 



(9.6) 



fw(xiQ> u ) 



1 

W\ 



E 



X{w) 



det(l + uw) 
det(l — qw) 



Comparing with (9.3) one sees that 

Khk(W, k;q) = [ f w (x/\k;q, u) ] u= _ qh+ i ■ 

For type A„_i, one must divide the result by [n + 1] 9 , due to the fact that they are 
not using the irreducible action of W — & n on V = C"" 1 , but rather the action on 
C" by permuting coordinates^ One needs to know that the exterior power f\ k V 
corresponds in their indexing of irreducible characters, to 

• \ a with a — (n — k, l k ) in type A n _i [29] formula (3.2) ], 

• x (a,/3) with (a,/3) = ((n - fc), (l fc )) in type B n /C n [Ml formula (3.9) ], 



1 ^Alternatively, in type A n -i, this same calculation can be reproduced by combining the q- 
hook- content formula for the principal specialization of a Schur function |54l Thm. 7.21.2] with a 
calculation from Haiman |30l Prop. 2.5.2]. 
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X {a ^ } wittQ {a, (3} = {(n - k), (l k )} in type D n [29l formula (3.15) 



Formula (9.5) can be verified as follows. The reflection representation V for 
W — I2 (to) turns out to be induced from the character Xuj of its rotation subgroup 
C = (c) that sends the generator c to oj = e 2mm . Thus Frobenius Reciprocity gives 

Kirk(W, 1; q) = ^( \v , X(C[v]/(e)) d )w • 9 d 

d>0 



( . Res c X(C[v]/(e)) d )w ■ q ■ 



<i>0 



In other words, we wish to compute the graded Hilbert series in the variable q 
for the x^-isotypic component of C[V]/(6), considered as a C-representation by 
restriction from W. If one chooses the convenient hsop (9) = (x m+1 , y m+1 ) inside 
C[V] = C[x, y] then C[V]/ (O) has C-basis {a;*J/-'}jj=o,i,2,...,m' Hence its Xu isotypic 
component has C-basis 

{x l y 3 : < i,j < m, and i — j = 1 mod to} 
= {x 1 ./ , a; V, ^V, ' • • , x m y m - x } U {^r 1 ,^} 
and its Hilbert series is 

(q 1 +q"+q 5 + --- + q 2 ^ 1 ) + (q"^ 1 + 9 m+1 ) = ftm]? + q^ 1 ^. 



We close this section with two remarks on the formulas in Proposition |9.2 



□ 



Remark 9.3. One can readily check that the formula for Kirk(VF, k; q) when W 
is of type A n _\ given above is, up to a power of q, the same as the q-hook-formula 
f x (q) or fake degree polynomial for A = (n — k, n — k, l k ) which q-counts standard 
Young tableaux of shape A by their major index; see [SJl Cor. 7.21.5]. 

At q = 1, this coincidence between type A Kirkman numbers and tableaux 
numbers is an observation of K. O'Hara and A.V. Zelevinsky; see Stanley [51] for 
a bijective proof. We do not have a good algebraic explanation for the coincidence 
when the variable q is unspccialized, even though both polynomials in q have Hilbert 
series interpretations. 

Remark 9.4. Other versions of g-Kirkman numbers Kirk(VF, k; q) have been con- 
sidered recently in the literature in types A, B/C, D and l2(m), but defined in 
ad hoc ways. They have appeared in conjunction with cyclic sieving phenomena 
(CSP's) involving the set X of clusters for W of a fixed cardinality- recall from 



Corollary 3.2 that Kirk(VF, k) counts the clusters of cardinality n — k. This set X 
carries a natural action of a cyclic group C = (r) of order h + 2 introduced by 
Fomin and Zelevinsky j23j, generated by their deformed Coxeter element r. 

We compare here this type-by-type with the other version of g-Kirkman numbers 



with a renormalized version of our Kirk(IF, fc; q) defined in (9.2 ), where one divides 
by the smallest power of q to make the constant term 1; call this renormalized 
polynomial Kirko(T / F, k; q). 

Type A. In type A, it was shown in [411 Thm. 7.1], by brute force evaluation and 
enumeration that one has a CSP for this triple (X,X(q),C), with X and C as 
described above, and X(q) = Kirko(H^, k; q). 

^One must also remove a stray factor of | appearing on the right in 1291 formula (3.15) ]. 
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Type B/C. In type B/C, the analogous assertion was proven using similar methods, 
in work of Eu and Fu [HI Thm. 4.1 at s = 1], again using X(q) = Kirk (V4 / , fc; q). 

Type I (dihedral). For type l2(m), Eu and Fu prove the analogous assertion in 
[2"2l §6, s = 1], except that their choice of polynomials X(q), while agreeing with 
Kirko(VF, fc; q) for fc = 0, 2, will disagree at k = 1: they use instead 



2] 



if a is odd, 



[a + 2]„2 if a is even. 



However, one readily checks that their choice of X(q) is congruent to Kirko(W, 1; q) 
modulo q h+2 — 1, Thus either polynomial has the same evaluation when q is any 
(h + 2) th root-of-unity, and hence the CSP holds for either choice. 

Type F. Eu and Fu do not suggest X(q) in general for type F4, but they do give data 
in [HI Figure 15] on the orbit sizes for the action of the deformed Coxeter element 
t on the sets of clusters of a fixed cardinality n — k. For each k = 0, 1, 2, 3, 4, this 
data shows all orbits of size 7 = *±2, and we checked that Kirko(14 7 , k; q) would 
predict this correctly for k = 0, 1, 2, 3, 4. 

Type D. In type D, Eu and Fu prove in [55J Thm. 5.1 at s = 1] an analogous CSP, 
but using polynomials X(q) that disagree more fundamentally with Kirko(W, fc; q). 
Their formula (16) at s = 1 (and replacing k by n — k) defines a polynmomial 
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which they prove gives a triple (X, X(g), C) as above exhibiting the CSP. 

Although this X(q) equals Kirko(Vy, fc; q) whenever fc = or fc = n, one can 
check that, starting with n — 5 and fc = 2, 3, they are X{q) ^ Kirko(V4 / , fc; q) mod 
q''+2 _ 1 In fact, X(q) and Kirk (VF, fc; (7) disagree at g = — 1. Thus if one assumes 
the result 22, Thm. 5.1 at s = 1] is correct, which we have not checked, then one 
reaches the somewhat surprising conclusion that Kirk (Vy, fc; q) fails to give a CSP. 

Type E. We did not check Et,E 8 . However, in type E 6 , the data given by Eu and 
Fu in [22, Figure 15] on the orbit sizes for the action of r agrees with the CSP 
prediction of Kirko(V4 7 , fc; q) for fc = 0, 1, 3, 5, 6, but fails to give a CSP for fc = 2, 4. 



10. Inspiration: Nonnesting parking functions label Shi regions 

The original motivation for this paper came from the work of the first and third 
author on the Shi arrangement and the Ish arrangement of hyperplanes [2]. In 
type A there is a natural labelling of the regions of the Shi arrangement due to 
Athanasiadis and Linusson [5] (which is a variant of a description due to Shi [43] ) 
and these labels are essentially the nonnesting parking functions. Upon generalizing 
this labeling to other Weyl groups, the authors realized that the same process could 
be used to define noncrossing parking functions and that this notion extends 
beyond crystallographic types. 
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As motivation, we explain here how (for crystallographic W) the set of nonnest- 
ing parking functions Park^ naturally label the regions of the Shi arrangement. 

Let W be a (by definition crystallographic) Weyl group with positive roots $ + 
inside the root system 4> C V, and for each a G $ and fc G R define an affinc 
hyperplane 

(10.1) H a>k :={v£V : (v,a} = k}. 

As a special case one has the linear hyperplanes H a fl — H a from the Coxeter 
arrangement Cox($). 

Definition 10.1. The Shi arrangement Shi (<E>) is the arrangement of affine hyper- 
planes 

(10.2) Shi($) := {H a , k : a G k = 0, 1}. 

This arrangement arose originally in work of Shi [42j on Kazhdan-Lusztig cells 
for affine Weyl groups. He later showed in [33] that Shi($) dissects V into (h+ l) n 
connected components R, which we will call regions; these correspond to Shi's 
admissible sign types. Given a region R of Shi($), and a € ( f )+ , say that the 
hyperplane H a \ is a ceiling of R if the inequality (v, a) < 1 is one of the irredundant 
facet inequalities defining its closure R as a (sometimes unbounded) polyhedron. 

Note that since Cox($) C Shi($), each region R lies in a unique chamber Cox($), 
of the form wC for a uniquely defined w in W, where C is the (open) dominant 
region of Cox(<f>) defined by (v,a) > for all a G $ + . The Shi regions R lying 
within C correspond to the (B-sign types from [44]. 

The following lemma about the interaction of Cox(<&) and Shi($) is surely well- 
known, but we include the easy proof for the sake of completeness. 

Lemma 10.2. For j3 G $ + a positive root, its associated affine Shi hyperplane 
Hp, 1 intersects the (open) chamber wC if and only if ft = w(a) for some a € $ + . 

Proof. Fix (3 in <I> + . If j3 = w{a) for a in $ + , then choosing v in C with (v, a) = 1 
gives v' :— w(v) in wC with 

(10.3) (v',(3) = (w(v),w(a)) = (v,a) = l. 

So Hp t i intersects wC. 

Conversely, if -ff/3,i intersects wC, then there exists some v' in wC with (v', (3) = 
1. The same calculation (10.3) shows that the point v := w _1 (u') lying in C, and 
the root a G $ for which (3 = w{a), have pairing (v,a) = 1 > 0. On the other 
hand, since v lies in C, it pairs positively with positive roots and negatively with 
negative roots. Thus a must be a positive root, i.e. (3 — w(a) for some a G $ + . □ 

Proposition 10.3. The labelling map A : R i — > [w, X], where R C wC and 

X := P| -Hie-* (a) ,0i 
ceilings H a i 

gives a well-defined bijection from the regions o/Shi(<I>) to Park^^. 

The poset of positive roots $ + , along with the labelling of regions R by [to, X] for 
Shi(A2), Shi(i?2), are illustrated below. Here the Cox($) chamber wC containing R 
is labelled toward the periphery, with the subset of roots 

(10.4) A := {to -1 (a) : ceilings H aA of R} 
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whose normals intersect in X labelled in the interior of R. This labelling should be 
compared with Shi 43, Figures 1 and 2]. 
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Proof. We first check that A is well-defined. Note that when R C wC, the subset 
iC$ defined in ( 10.4 ) actually lies in <£> + , due to Lemma 10.2 a ceiling hyperplane 
H a .\ for R C u>C has H a i intersecting wC, so lies in <f> + . 

Well-definition also requires checking that A forms an antichain in the root or- 
dering on <f> + . Suppose, for the sake of contradiction, that A contains two positive 
roots w^ 1 (a) < w~ 1 (f3) in <I> + such that both H a ^i,Hp i are ceilings for R. Note 



that /3 



has 



L (/3 



L (/?) 



(a), a nonnegative sum of positive 



roots. Therefore (v,w (0 — a)) > is a valid inequality for ?; in the closure C of 
the fundamental chamber. Then 

(10.5) (v',j3-a}>0 

is valid for v' in the closed chamber wC, and hence also on the closed region R. 



But then the valid inequality («', a) < 1 on R is already implied by ( 10.5 1 together 
with the valid inequality («', j3) < on i?. Thus one cannot have both £f a 1 and 
iJ^X as ceilings for R. 
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Since one knows that the number of regions R in Shi($) is the same as the 
cardinality of Park^ , namely (h + l) n , it only remains to show that the map 
A : R t— > [w, X] defined above is injective. To this end, define a map backward 
fi : [w,X] t-^- R as follows. Given an equivalence class JT] in Park^^, pick the 
unique coset representative w for wWx having w(a) € $ + for all a in $ + with 
H a fi D X. Then fi maps [w, X] to the intersection R of the chamber wC with the 
open half-spaces defined by («', w(a)) < 1 as a runs through the (unique) antichain 
A of positive roots having f] aeA H a $ — X. 

To see that /i o A is the identity map on Shi regions, we first claim that /i(A(i?)) 
and R lie in the same chamber wC. This requires a fact due to Sommers [451 §2]: 
an antichain A in the positive root poset $ + is always the VK-image of a subset of 
some choice of simple roots for W. This implies that the antichain A of positive 



roots defined by R as in (10.4) above will always form a system of simple roots 



for the subgroup Wx- Since Lemma 10.2 implies w(a) 6 $ + for all a in A, this 



then implies that w(a) £ <J> + for all a in $ + with H a D X. Thus if R C wC and 
A(i?) = [w, X], then w is always the unique coset representative for wWx chosen 
by the map /i when applied to A(_R). 

Finally, note that a Shi region R is completely determine by knowing which 
chamber wC contains it along with its set of ceilings H a ,x, so ^(A(i?)) = R. □ 

11. Open Problems 

11.1. Two basic problems. 

Problem 11.1. Prove the strong or intermediate version of the Main Conjecture 
in a case-free fashion. 

Short of this, check that the weakest version of the Main Conjecture holds via 
computer calculation in the remaining types E*[,E$. 

Problem 11.2. Extend the Main Conjecture to well-generated complex reflection 
groups, or even all complex reflection groups. 

11.2. Nilpotent orbits, g-Kreweras and g-Narayana numbers. Recall from 
the Introduction that the Kirkman numbers and Narayana numbers for W give the 
/-vector and h- vector of the Fomin-Zelevinsky cluster complex. In Section [9] we 
related them to the multiplicities of the Vy-irreducible exterior powers A k V in the 
VT-parking space, and the graded multiplicities allowed one to define q-Kirkman 
numbers. 

In recent work on geometry of nilpotent orbits, E. Sommers [15] has suggested 
how to define g-analogues for Weyl groups W of the Kreweras numbers, which in 
type A count elements of NC(W) according to their parabolic type; they are the 
polynomials [f e ,<j>(q, t)] t=h+1 , in the notation of [46j §5.3]. Sommers and the second 
author have observed that these can be grouped into g-analogues of Narayana 
numbers. 

Problem 11.3. What is the relation, if any, between these q-Narayana numbers 
suggested by Sommers's work, and our q-Kirkman numbers Kirk(M / , k; q) ? Is there 
a well-behaved q-analogue of the f -vector to h-vector transformation? 

11.3. The Fuss parameter. We discuss here some problems in the known direc- 
tion of generalization for Catalan objects that replaces the parameter p — h+1 with 
its Fuss analogue p = mh + 1, or more generally, with a parameter p assumed to 
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satisfy gcd(p, h) — 1 (or weakenings of this assumption). Under these hypotheses, 
the ungraded and graded virtual lU-characters 

XH = / im V ™ and X (W Q) = ¥\t mVW 

actually come from genuine lU-representations that one might call p-parking spaces. 
The ungraded character corresponds to the W-action permuting Q/pQ, as observed 
by Haiman [301 Prop. 7.4.1]. The graded character corresponds (via Koszul complex 
calculations as in Theorem 1.11], [TTJ §4], [271 §5]) to the quotient C[V]/(0) 
where O is a homogeneous systems of parameters of degree p carrying a certain 
Galois twist of the reflection representation V, and whose existence is provided by 
the rational Cherednik theory (see, e.g., Etingof [20 ). 



One can start with product formulas for the cases of (9.6 1 corresponding to the 



trivial and determinant characters (calculated as usual via Solomon's theorem |48j ) 

TT 1 + q Ci u -i^r u + q Ci 

(11.1) Tw{l;q,u) = 11 -, e . +1 and T W {det; q, u) = [[ — 

4=1 * ' 4 = 1 9 ' 

From these one deduces, by setting u — —q p , that the Hilbert series of the VF-fixed 
spaces and the W^-det-isotypic spaces within C[V]/(0) have Hilbert series 



generalizing the extreme cases (9.4) of the g-Kirkman number formulas. The 
q = 1 specializations then give 30, Thm. 7.4.2] the total number of tU-orbits 
and the number of PF-regular orbits on Q/pQ. For p = mh + 1, one has that 
Cat^ m/l+1 '(14 7 ; q) is the q- Fuss- Catalan number, whose q = 1 specialization counts 
rn-clcmcnt multichains in the noncrossing partitions NC(W), dominant regions in 
the m-extended Shi arrangement, and facets in the m-generalized cluster complex; 
see [U Chapter 5]. 

One can again define Narayana and Kirkman polynomials with this parameter 
p, which have interpretations when p = mh + 1. For example, one can define 
Narayana numbers at parameter p that count the lU-orbits x in Q/pQ according 
to the parabolic coranlf^l of their VF-stabilizer W x : 

(11.2) Yl i"- ralW) = E det (* + C 1 " f W) ' P dimy ™ 

x£W\Q/pQ ' ' w£W 

One finds in the crystallographic case that when p = mh+1, this is the h- polynomial 



of the m-generalized cluster complex, that is, replacing t by t + 1 in (11.2) gives 
the generating function for the face numbers of this simplicial complex. 

Problem 11.4. Given an irreducible real reflection group W and positive integer 
p with gcd(p, h) = 1, find definitions of noncrossing and nonnesting partitions and 
noncrossing parking functions, and generalize the Main Conjecture to this context. 



In the usual case p = h + 1, it would be immaterial whether one uses parabolic rank or 
corank, as the Narayana polynomial will have symmetric coefficient sequence in t. 
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11.4. The near boundary cases of Kirkman numbers. As mentioned above, 
the product formulas ( |11.1[ ) for (9.6) when \ is either the character of the trivial 



and determinant representations A^V, A n V of W yield the product formulas ( |9.4[ ) 
for the boundary cases k = 0, n of the g-Kirkman numbers Kirk(W^ k; g), and even 
allowing the general parameter p, not just p = h + 1. 



We discuss here a conjectural formula for (9.6) in the near-boundary cases where 
X comes cither from l^V = V or A n ~ 1 V = det<£>V, along with its consequences 
for the (g-)Kirkman numbers Kirk(W, fc; q), even with the general parameter p. For 
the sake of stating the conjecture, define a different g-analogue of the rank n by 

n 

n q : £g< '• 

i=i 

In other words, n q is the generating function for the codegrees of W. 

Conjecture 11.5. For a real reflection group W acting irreducibly on V = C", 
with exponents (ei, . . . , e„) indexed so that the Coxeter number h = e n + 1, one has 
the following two equivalent] formulas: 



q'-~ x u " 1 - q e,+1 



i ra 1 

r Xy 9,« = n g • - • M - 

1 + g ft x u 1 

~, \ 1 + gu yj 



q % u 



e;+l 



u + q n ~ L J - J - 1 - q 

i—l 

Setting u = —q p for a positive integer p would imply that the graded character 
x{w;q) — [p]q lmV has its graded multiplicities of the irreducibles V and A n ~ 1 V 
given by, respectively, 

g^- f -CatW(W;g) 
[p + ft - 1], 



(11.3) 



|*+|-M-1.„ [P+!]g TT [P~ e 4 
[p - h + l] q 11 [ej + 1], ' 



This would have two interesting consequences. 
Firstly setting p = h + 1 in ( |1 1 .3 1 would give 



Kirk(W, 1, g) = g 1 • n g • Lk- . Ca t(W; q) 

Kirk(W, n - 1,5) = gl* + l-* +1 • n 9 • 
where the second equation used the fact that h — = e n _^. 



Secondly, equation (11.3) at q = 1 says that the ratio of the multiplicities of 



the reflection and trivial characters in the character x(w) — p dlmV is ^ h ^\ . 
This turns out to be equivalent, by taking -4 in (11.2), to the following curious 



statement: a VT-orbit x in W\Q/pQ chosen uniformly at random has the expected 

p+h-l ' 



value for the parabolic corank of the M^-stabilizer subgroup W x equal to "j^-i , or 



cquivalently, its expected rank is 



P+h-l' 



The equivalence of the two formulas comes from the observation (see 1291 eqn. (1.24)]) that 
f(det'X;<?,") = u n f(x\q, u' 1 ), combined with V* = V and A n_1 V = V <g> A n V = det®V. 
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Lastly, we mention the algebraic interpretation of Conjecture |11.5[ Denote the 
symmetric and exterior algebras of V* by S = C[V] — Sym(V*) and A = AV* . 
Their tensor product S ® V becomes a py-representation, bigraded by polynomial 
and exterior degree. Its VF-intertwiner space with V* 

M :=E.om w (V*,S® A) = (S ® A ® V) w 

will have bigraded Hilbert series given by the left side of the conjecture, using the 
variables, q,u for the polynomial, exterior gradings, respectively. 

Furthermore, S ® A becomes a bigraded module over the invariant subalgebra 
S w , via multiplication in the left tensor factor S. Since S w — C[/i, . . . , /„] is a 
polynomial algebra, S will be a free S w -module. Hence S ® A is also S^-free, and 



the same holds for M. Conjecture 11.5 then predicts the bidegrees for any choice 
of bihomogeneous S^-basis elements of M, or equivalently, the Hilbert series of 
the quotie nt M /SfM. Using the fact that l/Hilb(S' w , q) = - g e ' +1 ), 

Conjecture |11.5| becomes equivalent to the following. 



Conjecture 11.5 



mib( M/SfM ;q,u) = n v -{q + u)-Y[(l + q e *u). 



12. Appendix: Etingof's Proof of Reducedness for a Certain hsop 

Let W be an irreducible real reflection group of rank n, with (complexified) 
reflection representation V, Coxeter number h, and let p be any positive integer 
coprime to h. We present here a uniform argument due to P. Etingof |19| showing 
the existence of a hsop of degree p carrying V* which satisfies the reducedness 
condition of the Strong or Intermediate Versions of the Main Conjecture from §2.6| 

Theorem 12.1. (Etingof) There exists an hsop & = {9\, . . . , 9 n ) of degree p car- 
rying V* such that the subvariety V® C V consists of p n distinct points. 

The choice of hsop in Theorem 1 1 2 . 1 1 arises from the theory of rational Cherednik 
algebras, and to explain it requires some notation. Let (— ,— ) be a W- invariant 
positive definite form on V, unique up to scaling. For any v G V, let v v £ V* be the 
linear functional given by (— , v) : V — > C. Also let d v : C[V) — > C[V] be the partial 
derivative operator in the direction of v. The Dunkl operator D v : C[V] — > C[V] 
with parameter ? is given by 

(12.D ^:= dv - P J2^1(l- t ), 

ti ' — ' a; 

where {a t : t £ T} is the root system associated to W, normalized to satisfy 
(at, at) = 2 for all t in T. For any t in T and / £ C[V], one has (1 — t).f divisible 
by a^ in C[V], so the operator D v maps polynomials to polynomials. 

It follows from Gordon's work on the rational Cherednik algebras [27] that there 
exists a W-equivariant injective linear map : V* <-> C[V] P whose image Q(V*) 

(i) is annihilated by all Dunkl operators {Df, : b £ V}, and 

(ii) generates an ideal I in C[V] whose quotient C[F]/7 carries a ^"-dimensional 
simple module for the rational Cherednik algebra at parameter £ . 
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In particular, since the quotient C[V]/7 is finite-dimensional, for any basis x\, . . . , x n 
of V* , the elements 6i = O(xj) for i = 1, 2, . . . , n form an hsop = (6*i , . . . , 0„) as in 



the setup ( 2.5 ) for the Main Conjecture. One then has an associated degree p poly- 
nomial map O : V —> V characterized by a(Q(v)) — (0(a))(u) for v G V, a G V^*, 
with fixed point locus 

F 9 = {ieF: 0(x) = : a(x) = (9(a)) (i) for all a G V"*}. 

Proof of Theorem 12.1 Let x G V^ 6 and let dO^ : V — > V be the linear map given 
by the differential of the polynomial map at x. Since the generators Qi — Xi for 
the ideal (0 — x) that cuts out V have Jacobian d<d x ~ ly, it is enough to show 
that d® x does not have the eigenvalue 1. To do this, we compute the map d<d x 
explicitly. We will make frequent use of the fact that for a,b,x G V one has 

(a, = (9 6 0(a v ))(x) = £X>" 6 > ( (1 ~* } f (aV) ) (x) 
(12.2) teT V 



= ^M(a t ,a){^ Ux) 

tGT V ' / 

where the second-to-last equality used the fact that is annihilated by the Dunkl 
operator Db, and the last equality derives from being linear and VF-equivariant. 

Given x in V , let W x C W be its isotropy subgroup, which is itself a reflection 
group having reflection representation V/V m . Decompose 

W x = W 1 x • • • x W m 

as a product of irreducible reflection groups. For 1 < i < m, let Tj C T be the 
reflections in and let T Q = T — (Ti U • • • U T m ), giving a disjoint union of sets 

T = T„ur 1 u--uT m . 

One also has a W^-stable orthogonal direct sum decomposition 

v = v ® Vi e • • • e v m 

in which Vo = V Wm , and Vi is the (complexified) irreducible reflection representation 
of Wi for 1 < % < m. Since d@ x is a W^-invariant operator, it preserves these direct 
summands. In fact, we will show that this is an cigenspace decomposition: since Wi 
acts irreducibly on Vi for i = 1, 2, . . . , m, by Schur's Lemma, the restriction dO x \vi 
acts as a scalar a , (to be determined in Case 2 below) , and we will show in Case 1 
below that d® x \y acts as the scalar p > 1. The following fact will be useful. 

Lemma 12.2. For any x in V and t in T , one has 
(12.3) f^(x) = ( 1 ^ GT °< 

y J \ at J w |q i/i G T, TOi/i i G {l,2,...,m}. 

Proof. Since cc lies in T/ e , one has 0(a^)(a;) = a^(0(x)) = ctj?(x). Thus the first 
case in the lemma follows, as a^(x) ^ if i lies in To, since such t do not lie in W x . 
To derive the second case, write 9(a^) — ■ f with / in C[V^]. Then one has 

9 at 9(c#)=9 Qt (a t v -/) 

-a Qf (« t v )-/ + «r -d at (f) 

= 2f + a y-d at (f). 
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Hence d at Q(<xj! (x)) = 2f(x), as <x^(x) — when t lies in Tj for i > 1, and therefore 
°i = ^( a t,c z a t ) = -{a t ,dQ x (a t )) = ^d at <d(a)[)(x) 

(12 - 4) 1 " e(e?) 

= {2 f(x))=f(x) = ^-(x). 

□ 

We can now determine the operators <i0 x |vi for i = 0, 1, 2, . . . , m. 
Case 1. i = 0. We claim that for any a, b S Vq, one has (a, dO x (b)) = p ■ (a, 6) and 



hence that d8 x |v acts as the scalar p > 1. To see this, start with (12.2 1: 

(a,de x (b)) = £5>*> 6 >K°> ( J (*) 



ft ' — ' ' \ '1 , 

t€T 

| E ( a t, b )( a t,a) = | £(<**,&) (at. a)- 

t6T teT 

Here the second and fourth equality used the fact that any t in T \ Tq = U^Ti 
fixes a in Vq, and hence has (at, a) = 0, while the third equality used Lemma 12.2 
The claim then follows from this lemma. 

Lemma 12.3. For W an irreducible real reflection group with Coxeter number ft 
and reflections T acting on V , any a,b € V will satisfy 

(12.6) ^{a,a t )(b,a t ) = h{a,b). 

Proof. The left side is a W-invariant bilinear function of a, b, and hence equal to 
some scalar multiple A of (a,b). Letting a — b — e, for any orthonormal basis 
ei, . . . , e„ of V and summing over i, one has X)t£T( a *> a *) = so that 2|T| = An. 
However, it is well-known [3TJ §3.18] that 2\T\ = hn, so A = ft. □ 

Case 2. i lies in {1,2,..., to}. We will compute the scalar c, by which dOx]^ acts. 
Assume a, b lie in VI, and start with (12.2 1: 

(a,dQ x (b)) ^^KalK^W 



- 2_^(a t ,a)(a t ,b) —I 

teT a * 



, V(a 4) a)(at,&)+V(a t ,a)(a t) &) - 1 

(12.7) ' l VteT tGT V , 



- I h(a,b) + (cj - 1) (a t , a) (a t , 6) 

V tST; 



= | (ft(a,&) + (c,-- 1)^0,6)) 

where ft^ is the Coxeter number for Wi. Here the third equality comes from applying 
Lemma [123] to W in the first sum, and using Lemma [l2.2| in the second sum, along 
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with the fact that (at, a) — if t £ ToUTi. The fourth equality applies Lemma 12.3 
to Wi in the second sum. 

Now given t G Tj, specializing (12.7) at a — b — a t gives 

P 

2ci = (a^cjOf) = (a t ,d8 x (a t )) = p- (a t ,a t ) + r (cj ~ l ) h i ' 

a 

= 2p + 2f( Ci -l)/ii 

yielding c, ; = j^E^t- Therefore Cj > 1, since p, h > 1. □ 
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